问答题 假设用于通信的电文由字符集{a，b，c，d，e，f，g}中的字母构成。它们在电文中出现的频度分别为{0.31，0.16，0.10，0.08，0.11，0.20，0.04}， （1）为这7个字母设计哈夫曼编码。 （2）对这7个字母进行等长编码，至少需要几位二进制数？哈夫曼编码比等长编码使电文总长压缩多少？

问答题 画出和下列已知序列对应的树T：二叉树的层次访问序列为：ABCDEFGHIJ；二叉树的中序访问次序为：DBGEHJACIF。

问答题 画出和下列已知序列对应的森林F： 森林的先根次序访问序列为：ABCDEFGHIJKL； 森林的后根访问次序为：CBEFDGAJIKLH。