首页 > 试题广场 >

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

[单选题]
若以{2, 3, 4, 5, 6}作为叶子结点的权值构造一棵哈夫曼树，则其带权路径长度是（ ） 
  • 40
  • 42
  • 45
  • 46
查看正确选项
添加回答
不想干前端的数据分析师不是好老师头像 不想干前端的数据分析师不是好老师
  • 权值：可以理解为 “包裹的重要程度”。比如权值 2、3、4 的包裹，数字越大越重要。
  • 哈夫曼树：是一种 “分层配送” 的树结构。每次把 “重要程度最低” 的两个包裹组（或单个包裹）合并成一个新组，直到所有包裹都在一个大组里。
  • 到根节点的路径长度：是包裹从 “最底层” 到 “总集散中心（根节点）” 要经过的层级数。比如某个包裹在第 3 层，路径长度就是 3。
  • 带权路径长度（WPL）：是 “每个包裹的重要程度 × 它到总集散中心的层级数” 的总和。重要的包裹如果层级少（配送快），不重要的包裹层级多（配送慢），这样整体的 “配送成本”（带权路径长度）就会最优。
发表于 2025-11-16 00:15:53 回复(0)
提交观点

问题信息

树
难度：
1条回答 109浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号