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

18 查阅

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

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。

软考中级