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

● 某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n>1),则该二叉树 (40) 。 (4


● 某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n>1),则该二叉树 (40) 。

(40)

A. 共有n层,每层有一个结点

B. 共有log2n层,相邻两层的结点数正好相差一倍

C. 先序遍历序列与中序遍历序列相同

D. 后序遍历序列与中序遍历序列相同

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

参考答案
您可能感兴趣的试题
  • 某二叉树中度为2的结点有l2个,则该二叉树中有_个叶子结点。

  • 某二叉树中度为2的结点有l2个,则该二叉树中有_____个叶子结点。

  • 某二叉树中度为2的结点有18个,则该二叉树中有____个叶子结点。

  • 某二叉树中度为2的结点有18个,则该二叉树中有个叶子结点。

  • 某二叉树中度为2的结点有10个 则该二叉树中有( )个叶子结点。

  • 某二叉树有5个度为2的结点 则该二叉树中的叶子结点数是( )