由分别带权为9,6,5,7的4个叶子结点构成一棵霍夫曼树,该树的带权路径长度为______。

admin2009-01-19  30

问题 由分别带权为9,6,5,7的4个叶子结点构成一棵霍夫曼树,该树的带权路径长度为______。

选项 A、22
B、27
C、44
D、54

答案8

解析 由霍夫曼算法建立的扩充二叉树可得其带权外部路径长度为(9+7+5+6)×2=54。
转载请注明原文地址:https://jikaoti.com/ti/RAQ7FFFM
0

最新回复(0)