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

admin2014-10-20 11

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

选项 A、24
B、48
C、72
D、53

答案D

解析

生成的哈夫曼树如上图所示，路径长度为：3*(2+3)+2*(8+5+6)=53。

转载请注明原文地址:https://kaotiyun.com/show/9qvR777K

计算机科学与技术

相关试题推荐

随机试题

最新回复(0)