如果我们把M叉树定义为结点的有限集合，它或者为空集，或者由一个根和M个有序的、不相交的M叉树组成

A.m^k-1

B.m^k-1

C.m^h-1

D.m^h-1

深度为h的满m叉树第k层至多有()个结点。(1≤k≤k)

A．mk-1

B．mk一1

C．mh-1

D．mh-1

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

叉树，要求该4叉树小所有内部结点的度都是4，所有外部结点的度都是0。这棵扩充4叉树的带权外部路径长度是多少？(提示：如果权值个数不足以构造扩充4义树，可补充若平值为零的权值，再仿照Hulffman树的思路构造扩充4叉树)

A.i..r-1

B.i..r

C.i+1..r

D.i..r+1

A.31

B.32

C.33

D.16

A.11

B.10

C.11⾄1025之间

D.10⾄1024之间