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

最全题库2022-08-02  4

问题 由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为()。A.53B.73C.48D.24

选项 A.53
B.73
C.48
D.24

答案 B

解析 根据赫夫曼树的构造方法可构造出赫夫曼树,经计算可得带权路径长度为73。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554973.html

最新回复(0)