2. 从业资格
  3. 某二叉树为单枝树（即非叶子结点只有一个孩子结点）且具有n个结点（n>1）,则该二

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

题库2022-08-02  35
问题 某二叉树为单枝树（即非叶子结点只有一个孩子结点）且具有n个结点（n>1）,则该二叉树（  ）A.共有n层，每层有一个结点B.共有log2n层，相邻两层的结点数正好相差一倍C.先序遍历序列与中序遍历序列相同D.后序遍历序列与中序遍历序列相同
选项 A.共有n层，每层有一个结点
B.共有log2n层，相邻两层的结点数正好相差一倍
C.先序遍历序列与中序遍历序列相同
D.后序遍历序列与中序遍历序列相同
答案 A
解析 若二叉树为单技树，那幺n个节点就分布在n层上。遍历序列则与遍历方法和二叉树的形态有关。例如，对于三个节点的单技二叉树，其形态可为：
转载请注明原文地址:https://tihaiku.com/congyezige/2425002.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)