若以{4,5,6,7,8}作为权值构造哈夫曼树，则该树的带权路径长度为（ ）。
A. 67
B. 68
C. 69
D. 70
N诺智能批改可自动批改答案并给出反馈，每次使用将消耗 1个诺币
您当前的诺币数量： 个
N诺正在智能批改，预计需要30秒，请稍候...
4×3+5×3+6×2+7×2+8×2 = 69
方法一：非叶子结点权值相加
方法二：叶子结点乘层数，相加
哈夫曼树不是二叉树嘛
首先根据题意建立哈夫曼树 左小右大原则
然后得到权值WPL=(4+5)*3+(6+7+8)*2=27+42=69
根的权重为0
C
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案