由权值为9，2，5，7的四个叶子构造一棵哈夫曼树，该树的带权路径长度为

发布时间：2021-04-12 05:44:04

单项选择题:
由权值为9，2，5，7的四个叶子构造一棵哈夫曼树，该树的带权路径长度为（）
A．23
B．37
C．44
D．46

网友回答

答案：C
　　解析:哈夫曼树的形状如图8-4所示。 该树的带权路径长度=9×1+7×2+2×3+5×3=44
以上问题属网友观点，不代表本站立场，仅供参考！