试题-由权值分别为3,8,6,2的叶子生成一颗哈夫曼树，它的带权路径长度为（）

题目

由权值分别为3,8,6,2的叶子生成一颗哈夫曼树，它的带权路径长度为（）

A.11

B.35

C.19

D.53

上一题 下一题

解答

参考答案：B.

先将上列节点按从小到大排序， 2, 3, 6, 8
首先选取两个最小的节点2， 3构成一个二叉树；然后选取剩下小的一个节点6,和之前的二叉树组成新二叉树，以此类推;
如下图：
           O
           /     \
      O        8
/     \

   O        6
/     \
2       3                        其中O表示子树的根，为了方便就写一样的了。
                                   然后就可计算带权路径和：   2*3 + 3*3 + 6*2 + 8 = 35

C 3条回复评论

我吃小朋友

大三下，非重点二本，信息管理与信息系统专业，不打算考研考公啥的，上学期开始接触和学习前端，但总觉得混乱，每天都很焦虑，后悔大一大二为啥不好好规划，不好好学，现在一分钟巴不得掰成两分钟花，大一大二的学弟学妹们，真的要珍惜这两年，不要像我一样到了大三每天都焦虑，希望我有一天也能带着已完成的目标跟大家分享。

发表于 2025-08-10 23:00:00

0 0