（1)在一棵有2个2次结点、4个3次结点，其余结点为叶的无向树中，应该有几片叶？（2)画出两棵不同构的无向树T₁，T₂，它们满足（1)中所述的结点次数的条件。

A.5

B.6

C.7

D.8

若一棵二叉树有12个度为0的结点，6个度为1的结点，则有_______个度为2的结点。

A．5

B．7

C．11

D．18

已知一棵度为m的树中，有n₁个度为1的结点，n₂个度为2的结点，…，n_m个度为m的结点，问该树中有多少个叶子结点？

(1)以 3，4，5，8，9，10作为叶结点的权，构造一棵哈夫曼树。

(2) 给出相应权重值叶结点的哈夫曼编码。

(3)一棵晗夫曼树有2n-1个结点，它是共有多少个权重值构造而成的？简述理由？

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

A.只有右子树上的所有结点

B.只有左子树上的所有结点

C.只有右子树上的部分结点

D.只有左子树上的部分结点

在一棵有4层的满二叉树中，结点总数为()。

A．14

B．15

C．16

D．17