哈夫曼树两个值相同给定权值7，6，3，32，5，26，12，9，构造相应的哈夫曼树，并计算其带权路径长度。为使结果答案唯一，请用左结点的值小和右结点的值大来构造哈夫曼树，求大神解答，作业帮用户2017-08-30？

2021-03-13

2814

给定权值7，6，3，32，5，26，12，9，构造相应的哈夫曼树，并计算其带权路径长度。为使结果答案唯一，请用左结点的值小和右结点的值大来构造哈夫曼树，求大神解答，作业帮用户2017-08-30？哈夫

给定权值7，6，3，32，5，26，12，9，构造相应的哈夫曼树，并计算其带权路径长度。为使结果答案唯一，请用左结点的值小和右结点的值大来构造哈夫曼树，求大神解答，作业帮用户2017-08-30？

哈夫曼树如下：R 100/R 42 58/R 17 25 26 32/R 8 9 12 13/R 3 56 7树的加权路径长度为WPL=（3 56 7）*4（9 12）*3（26 32）*2=263