当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

● 若二叉树的先序遍历序列与中序遍历序列相同且树中结点数大于 1, 则该二叉树的(38) 。 (38)A. 只


● 若二叉树的先序遍历序列与中序遍历序列相同且树中结点数大于 1, 则该二叉树的(38) 。

(38)

A. 只有根结点无左子树

B. 只有根结点无右子树

C. 非叶子结点只有左子树

D. 非叶子结点只有右子树

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 一棵二叉树的先序遍历序列为ABCDEFG,它的中序遍历序列可能是()。A.ABCDEFGB.ADCFEGC.CABDEFGD.

  • ● 已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列

  • ● 已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列

  • ● 若二叉树的先序遍历序列与中序遍历序列相同且树中结点数大于 1, 则该二叉树的(38) 。 (38)A. 只

  • 已知一棵二叉树的中序遍历序列为ABCDEFG,后序遍历序列为BDCAFGE,写出该二叉树的先序遍历序列。

  • 若一个叶子结点是某二叉树的中序遍历序列的最后一个结点 则它必是该二叉树的先序遍历序列中的最