已知权值集合为{5，7，2，3，6，9}，要求给出哈夫曼树，并计算带权路径长度WPL。

已知字符及其权值如下：A(6)，B(7)，C(1)，D(5)，E(2)，F(8)，给出构造哈夫曼树和哈夫曼编码的过程，并计算带权路径长度。

已知下列字符A、B、C、D、E、F、G的权值分别为3、12、7、4、2、8，11，试填写出其对应哈夫曼树HT的存储结构的初态和终态。【北京工业大学1998五(10分)】

根据“树”和“二叉树”的定义，想想生活中的哪些现象可以表现为“树”或者“二叉树”?请举两例并进行简要分析。

1.已知一棵二叉树的中序遍历序列和后续遍历序列分别为：B，D，C，E，A，G，H，F和D，E，C，B，H，G，F，A，请根据这两个条件画出这棵二叉树，并简要归纳出解题步骤。

2.假设你刚刚画出的二叉树上结点的字符正好是某通信电文中出现的字母，并已知各个字母在电文中出现的频率为5%，25%，4%，7%，9%，12%，30%，8%。相信你已经知道在通信电文中，电文是以二进制的0，1序列传送的，在发送端需要将电文中的字符序列转换成二进制的0，1序列(编码)，请你赶快为这8个字母设计出哈夫曼编码吧。

2.给出这棵哈夫曼树的带权路径长度。

已知4个字符A，E C，D的哈夫曼编码分别是1，01，000,001。下列01串是由以上4个字母构 成的一段文本的哈夫曼编码： 1001000011011010011010011 请将上述01串还原为编码前的文本。以字符在文本中出现的次数为权值，求出这棵树 的带权路径长度。【电子科技大学2013三、1(5分)】

设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（ ）。

A.129

B.219

C.189

D.229

由权值分别为3，8，6，2，5的叶子节点生成一棵哈夫曼树，它的带权路径长度为

A．24

B．48

C．72

D．53

由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为________。

A.24

B.48

C.72

D.53