二叉树存储结构与性质分析.pdfVIP

解析P119〜P122：

文字解析：下方

二叉树结构

下面关于二叉树的叙述，正确的是（61）。（2009年上半年）

（61）A.完全二叉树的髙度h与其节点数n之间存在确定的关系

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

结构

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

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

某二叉树如下图所示，若进行顺序（即用一维数组元素该二叉树中的结点且

通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子

的下标为2i+1），则该数组的大小至少为（58）；若采用三叉链表该二叉树（各个

结点包括结点的数据、父结点指针、左孩子指针、右孩子指针），则该链表的所有结点中

空指针的数目为（59）。（2014年上半年）

（58）A.6B.10