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

考试题库2022-08-02  50

问题 某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n>1),则该二叉树(  )。A.共有n层,每层有一个结点B.共有log2n层,相邻两层的结点数正好相差一倍C.先序遍历序列与中序遍历序列相同D.后序遍历序列与中序遍历序列相同

选项 A.共有n层,每层有一个结点
B.共有log2n层,相邻两层的结点数正好相差一倍
C.先序遍历序列与中序遍历序列相同
D.后序遍历序列与中序遍历序列相同

答案 A

解析 若二叉树为单枝树,那么n个节点就分布在n层上。遍历序列则与遍历方法和二叉树的形态有关。例如,对于三个节点的单枝二叉树,其形态可为:
转载请注明原文地址:https://tihaiku.com/congyezige/2427772.html

最新回复(0)