习题6 (2)

(3) 编号为i的结点的双亲结点的编号。

(4) 编号为i的结点的第j个孩子结点(若有)的编号。

4、有七个带权结点，其权值分别为3，7，8，2，6，10，14，试以它们为叶子结点，构造一棵哈夫曼树（按照每个结点的左子树根结点的权小于等于右子树根结点的权的次序构造），并计算出带权路径长度WPL及该树的结点总数。

5、有一电文共使用五种字符a，b，c，d，e，其出现频率依次为4，7，5，2，9。

(1) 试画出对应的编码哈夫曼树(要求左子树根结点的权小于等于右子树根结点的权)。

(2) 求出每个字符的哈夫曼编码。 (3) 求出传送电文的总长度。

(4) 并译出编码系列1100011100010101的相应电文。

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新小学教育习题6 (2)全文阅读和word下载服务。