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

A.4

B.5

C.6

D.7

A.5个

B.6个

C.7个

D.8个

A.至多有n-1个非空的右指针域

B.至少有2个空的右指针域

C.至少有2个非空的左指针域

D.至多有n-1个空的右指针域

A.99

B.98

C.48

D.50

(1)以2,3,4,7,8,9作为叶结点的权，构造一棵哈夫曼树(要求每个结点的左子树根结点的权小于等于右子树根结点的权)，给出相应权重值叶结点的哈夫曼编码。

(2)一棵哈夫曼树有n个叶结点，它一共有多少个结点？简述理由。

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

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

如果一棵有n个结点的满二叉树的深度为d（树根所在的层次为1)，则给出推导式：（1)用深度d表达其结

如果一棵有n个结点的满二叉树的深度为d(树根所在的层次为1)，则给出推导式：

(1)用深度d表达其结点总数n。

(2)用结点总数n表达深度d.

(3)若对该树的结点从1开始按中序遍历次序进行编号，则树根结点的编号如何用d表示？树根结点的左子女结点的编号如何用d表示？右子女结点的编号如何用d表示？