导航：题目详情 | 答案解析 | 相关问题 | 最新问题

由权值分别为3 8 6 2 5的叶子结点生成一棵哈夫曼树它的带权路径长度为（21)。A．24B．48C．72D．53

计算机 2019-12-09 05:16:57 结点,路径,叶子已帮助人

由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为(21)。

A．24

B．48

C．72

D．53

请帮忙给出正确答案和分析，谢谢！

热搜：二叉树的高度是10,叶子结点最多有多少

答案解析

难度★★☆ 搜索

正确答案：D
解析：构造哈夫曼树后可得5，6，8的编码长度为2，2和3的编码长度为3，所以带权路径长度为(5+6+8)×2+(2+3)×3=53。