A-A+

下面关于二叉树的叙述正确的是()。A．完全二叉树的高度h与其结点数n之间存在确定的关系B．

2022-08-05 20:10:03 问答库阅读 171 次

问题详情

下面关于二叉树的叙述，正确的是()。
A．完全二叉树的高度h与其结点数n之间存在确定的关系
B．在二叉树的顺序存储和链式存储结构中，完全二叉树更适合采用链式存储结构
C．完全二叉树中一定不存在度为1的结点
D．完全二叉树中必定有偶数个叶子结点

参考答案

正确答案：A
解析：二叉树采用顺序存储结构时，对于编号为i的节点，则有：
若i=1时，该节点为根节点，无双亲；
若i>1时，该节点的双亲节点为[i／2]；
若2i≤n，则该节点的左孩子编号为2i，否则无左孩子；
若2i+l≤n，则该节点的右孩子编号为2i+1，否则无右孩子。
可以推导出具有n个节点的完全二叉树的深度为[1Og₂n]+l。