有一份电文中共使用8个字符：a、b、c、d、e、f、g、h，它们出现的频率是3, 5, 7, 8, 9, 11, 12, 15,求带权外部路径长度WPL=（)

有一份电文中共使用6个字符：a，b，C，d，e，f它们的出现频率依次为2，3，4，7，8，9，试构造一棵哈夫曼树，则其加权路径长度WPL为(1)，字符C的编码是(2)。【中国矿业大学2000一、7(3分)】

假定用于通信的电文有8个字母A，B，C，D，E，F，G,H组成，各字母在电文中出现的频率为5%,25%,4%,7%,10%,11%,30%,8%

(1)构造Huffiman树。(要求左孩子权值小于右孩子权值);

(2)写出各字符的哈夫曼编码;

(3)若用三位二进制数(0~7)对这个8个字母进行等长编码，则哈夫曼编码使电文压缩了多少?

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

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.给出这棵哈夫曼树的带权路径长度。

A．1

B．2

C．3

D．4

、、，它们所受力的大小依次为、、，

A、

B、

C、

D、

E、

F、

G、

H、

I、

J、

K、

L、

A．雇主与施工承包商之间的文本

B．雇主与建筑师之间的文本人

C．CM承包商之间的文本

D．供应商之间的文本

E．建筑师与专业咨询机构之间的文本

A．A

B．B

C．C

D．D

E．E

判断两点的相对位置

A、A比B距V面近

B、A比B距V面远

C、A比B距H面近

D、A比B距H面远

E、A比B距W面近

F、A比B距W面远

G、A在B之上

H、A在B之下

I、A在B之左

J、A在B之右

K、A在B之前

L、A在B之后