简答题

现有按前序遍历二叉树的结果ABC,问有哪几种不同的二叉树可以得到这一结果?

正确答案

共有5种二叉树可以得到这一结果,如图5-15所示。

答案解析

相似试题
  • 已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()

    单选题查看答案

  • 若已知一棵二叉树的前序遍历序列和后序遍历序列,则可以恢复该二叉树

    判断题查看答案

  • 设某棵二叉树的中序遍历序列为ABCD,前序遍历序列为CABD,则后序遍历该二叉树得到序列为()。

    单选题查看答案

  • 二叉树的前序遍历中,任意结点均处在其子女结点之前。

    判断题查看答案

  • 一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的。

    判断题查看答案

  • 某二叉树的前序遍历序列是ABCDEFG,中序遍历序列是CBDAFGE,则其后序遍历序列是()。

    填空题查看答案

  • 二叉树的前序遍历序列中,任意一个结点均处在其孩子结点的前面

    判断题查看答案

  • 在二叉树的前序遍历序列中,任意一个结点均处在其子女的前面。

    判断题查看答案

  • 已知某二叉树的后序遍历为dabcc,中序遍历为debac,则它的前序遍历为()。

    填空题查看答案