若以{2, 3, 4, 5, 6}作为叶子结点的权值构造一棵

[单选题]

若以{2, 3, 4, 5, 6}作为叶子结点的权值构造一棵哈夫曼树，则其带权路径长度是（）

查看正确选项

抓棉花

哈夫曼树的构造：

线把所有权值按从小到大排序

每次选择两个最小的权值合成一个新节点。

例如本题

最开始已经排序好 2、3、4、5、6

选择最小的两个2和3、合并成新节点2+3=5

那剩下的权值就变成4、5、5（新）、6

继续选择最小的两个4和5，合并4+5=9

剩下的权值变为5、6、9

选择5和6合并，变为5+6=11

剩下权值为9，11，合并为20

最后只剩20这一个了，就是根节点了

权的话可以理解为树的深度，最后整棵树就如下所示

发表于 2026-04-08 15:27:30 回复(0)

不想干前端的数据分析师不是好老师

权值：可以理解为 “包裹的重要程度”。比如权值 2、3、4 的包裹，数字越大越重要。
哈夫曼树：是一种 “分层配送” 的树结构。每次把 “重要程度最低” 的两个包裹组（或单个包裹）合并成一个新组，直到所有包裹都在一个大组里。
到根节点的路径长度：是包裹从 “最底层” 到 “总集散中心（根节点）” 要经过的层级数。比如某个包裹在第 3 层，路径长度就是 3。
带权路径长度（WPL）：是 “每个包裹的重要程度 × 它到总集散中心的层级数” 的总和。重要的包裹如果层级少（配送快），不重要的包裹层级多（配送慢），这样整体的 “配送成本”（带权路径长度）就会最优。

发表于 2025-11-16 00:15:53 回复(0)