某二叉树T有n个结点，设按某种遍历顺序对T中的每个结点进行编号，编号值为1，2，...，n，且有如下性质：T中任一结点V，其编号等于左子树上的最小编号减1，而V的右子树的结点中，其最小编号等于V左子树上结点的最大编号加1。这时按（）编号。

B

在一棵二叉树的二叉链表中，空指针域等于所有非空指针域数加（）。

A

一个深度为L的满K叉树有如下性质：第L层上的结点都是叶子结点，其余各层上每个结点都有K棵非空子树。如果按层次顺序从１开始对全部结点编号，编号为n的结点有右兄弟的条件是（）。

B

在完全二叉树中，当i为奇数且不等于１时，结点i的左兄弟是结点（），否则没有左兄弟。

D

假定一棵二叉树的结点数为18个，则它的最小高度（）。

B

一棵具有124个叶结点的完全二叉树，最多有（）个结点。

B

高度为h的完全二叉树至少有（）个结点。

在一棵二叉树中第5层（根在第1层）上的结点数最多为（）。

C

在一棵具有五层的满二叉树中，结点总数为（）。

A

假定在一棵二叉树中，双分支结点数为15个，单分支结点数为32个，则叶子结点数为（）。

B

用孩子链存储结构表示树，其优点之一是（）比较方便。

D

用双亲存储结构表示树，其优点之一是（）比较方便。

A

一棵度为m的树中，有n1个度为1的结点，有n2个度为2的结点，…，有nm个度为m的结点，则该树的叶结点数为（）。

若3次树中有a个度为1的结点，b个度为2的结点，c个度为3的结点，则该树有（）个叶子结点。

D

若一棵有n个结点的树，其中所有分支结点的度均为k，该树中叶子结点个数为（）。

D