在同一棵树中，处于同一层上的各个结点之间都是兄弟关系。

一棵高度为h的满尼叉树有如下性质：根据结点所在层次为0；第h层上的结点都是叶子结点；其余各层上每个结点都有k棵非空子树，如果按层次自顶向下，同一层自左向右，顺序从1开始对全部结点进行编号，试问： (1)各层的结点个数是多少? (2)编号为i的结点的双亲结点(若存在)的编号是多少? (3)编号为i的结点的第m个孩子结点(若存在)的编号是多少? (4)编号为i的结点有右兄弟的条件是什么?其右兄弟结点的编号是多少?

一棵深度为1的满k叉树有如下性质：第1层上的结点都是叶子结点，其余各层上每个结点都有 k棵非空子树，如果按层次顺序从1开始对全部结点编号，则各层的结点数目是(42)；编号为 n的双亲结点(若存在)的编号是(43)；编号为n的结点的第i个孩子结点(若存在)的编号是(44)；编号为n的结点有右兄弟的条件是(45)，其右兄弟的编号是(46)。

A．Ki-1

B．ki-1

C．ki

D．Ki+1

任一棵树均可唯一地转换成与它对应的二叉树。由树转换成的二叉树中，结点N的左子结点是N在原树里对应结点的(70)，而N的右子女是原树里对应结点的(71)。在下列二叉树中，图1.4为(72)树，图1.5为(73)树，图1.6为(74)树。

A．最左边的子结点

B．最右边的子结

C．最邻近的右兄弟

D．最邻近的左兄弟

在树结构中,若结点B有3个兄弟,A是B的父亲结点,则A的度为()。

A.3

B.4

C.5

D.6

某树中，若结点B有4个兄弟，A是B的父亲结点，则A的度为（）。

A.3

B.4

C.5

D.6

对n个权值均不相同的字符构成赫夫曼树，关于该树的叙述中，错误的是（ ）。

A．该树一定是一棵完全二叉树

B．树中一定没有度为1的结点

C．树中两个权值最小的结点一定是兄弟结点

D．树中任一非叶结点的权值一定不小于下一层任一结点的权值

设X是树T中的一个非根结点，B是T所对应的二叉树。在B中，X是其双亲的右孩子，下列结论正确的是( )。

A．在树T中，X是其双亲的第一个孩子

B．在树T中，X一定无右兄弟

C．在树T中，X是一定是叶结点

D．在树T中，X一定有左兄弟

树的数组表示法(单链或父链表示法)中兄弟结点的编号不一定是连续的。( )【哈尔滨工业大学2002三、3(1分)】

此题为判断题(对，错)。

以下说法中，( )是正确的。【华南理工大学2006一、12(2分)】

A．完全二叉树中，叶结点的双亲的左兄弟(如果存在)一定不是叶结点

B．任何一棵二叉树，终端结点数为度为2的结点数减1

C．二叉树不适合用顺序结构存储

D．结点按层序编号的二又树，第i个结点的左孩子(如果存在)的编号为2i

对于一般的树结构，可以采用孩子-兄弟表示法，即每个结点设置两个指针域，一个指针（左指针）指示当前结点的第一个孩子结点，另一个指针（右指针）指示当前结点的下一个兄弟结点。某树的孩子-兄弟表示如下图所示。以下关于结点D与E的关系的叙述中，正确的是（ ）。

A.结点D与结点E是兄弟B.结点D与结点E的祖父结点C.结点E的父结点与结点D的父结点是兄弟D.结点E的父结点与结点D是兄弟