2. 计算机
  3. 下面关于二叉树的叙述，正确的是( )。

下面关于二叉树的叙述，正确的是( )。

admin2021-01-13  31
问题 下面关于二叉树的叙述，正确的是(  )。
选项 A、完全二叉树的高度h与其结点数n之间存在确定的关系
B、在二叉树的顺序存储和链式存储结构中，完全二叉树更适合采用链式存储结构
C、完全二叉树中一定不存在度为1的结点
D、完全二叉树中必定有偶数个叶子结点
答案A
解析 二叉树采用顺序存储结构时，对于编号为i的节点，则有：
若i=1时，该节点为根节点，无双亲；
若i>1时，该节点的双亲节点为[i／2]；
若2i≤n，则该节点的左孩子编号为2i，否则无左孩子；
若2i+l≤n，则该节点的右孩子编号为2i+1，否则无右孩子。
可以推导出具有n个节点的完全二叉树的深度为[1Og2n]+l。
转载请注明原文地址:https://kaotiyun.com/show/0JCZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

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