【数据结构】 由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为（ B ）

【数据结构】 由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为（ B ）
A 24 B 71 C 48 D 53
我是树苗 1年前 已收到1个回答 举报
赞

enjoy35 幼苗

共回答了24个问题采纳率：100% 举报

哈夫曼树的形状如下：
24
/
11 13
/
6 7
/
2 5
带权路径长度=(2+5)*3+6*2+11*1=44

1年前

7
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.023 s. - webmaster@yulucn.com