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

在一棵二叉树的先序遍历 中序遍历 后序遍历所产生的序列中 所有叶节点的先后顺序A.都不相同B.完


在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中,所有叶节点的先后顺序

A.都不相同

B.完全相同

C.先序和中序相同,而与后序不同

D.中序和后序相同,而与先序不同

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

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

  • 一棵二叉树的先序遍历序列为ABCDEF,中序遍历序列为CBAEDF,则后序遍历序列为()A.不确定B.FEDCB

  • 在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺()。A.都不相同B.

  • 在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中,所有叶结点的先后顺()。A.都不相同B.

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

  • 已知二叉树的先序遍历序列和后序遍历序列 则可以唯一确定一棵二叉树。()