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

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

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

中级 软件设计师

软件水平考试初中高级

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