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

计算机 结点,遍历,序列 已帮助 人

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

(40)

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

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

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

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

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

热搜:二叉排序树的查找效率与二叉树的树形有关