深度为h的满m叉树第k层至多有（)个结点。（1≤k≤k)A．mk-1B．mk一1C．mh-1D．mh-1

A.m^k-1

B.m^k-1

C.m^h-1

D.m^h-1

树，如果按层次闫顶向下，同一层左向右，顺序从1开始对全部结点进行编号，试问。

(1)各层的结点个数是多少？

(2)编号为i的结点的父结点(若存在)的编号是多少？

(3)编号为i的结点的第m个孩子结点(若存在)的编号是多少？

(4)编号为i的结点有右兄弟的条件是什么？其右兄弟结点的编号是多少？

(5)若结点个数为n，则深度h是n的什么函数关系？

次自上而下，从左到右的顺序从1开始对全部结点编号，问：

设一棵完全二叉树的第k层（根结点所处层次为1)有m个叶结点（1≤m＜2k-1)：（1)该完全二叉树最少有多少个结点？最多有多少个结点？（2)该完全二叉树的深度可能是多少？

设高度为h的m阶B树有n个关键码，即第h+1层是失败结点。那么，n至少为（)。

A、2(「m/2)h-1-1

B、2(「m/2)h-1-2

C、2(「m/2)h-1

D、2(「m/2)h--2

A.二叉树中每个结点有两个子结点，而树无此限制，因此二叉树是树的特殊情况

B.当K≥1时高度为K的二叉树至多有2k-l个结点

C.将一棵树转换成二叉树后，根结点没有左子树

D.哈夫曼树是带权路径最短的树，路径上权值较大的结点离根较近

设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有_______个结点。(根所在结点为第l层)

深度为K且为()个结点的二叉树称为满二叉树(设根结点处于第1层)。

A.2K一1

B.2K

C.2K一1

D.2K

对一个满二叉树，m个叶子，n个结点，深度为h，则()。

A.n＝h＋m

B.h＋m＝2n

C.m＝h－1

D.n＝2h－1

A.7

B.15

C.127

D.255