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

Question

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

A．完全二叉树的高度h与其结点数n之间存在确定的关系

B．在二叉树的顺序存储和链式存储结构中，完全二叉树更适合采用链式存储结构

C．完全二叉树中一定不存在度为1的结点

D．完全二叉树中必定有偶数个叶子结点

Answer 1

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