若以{4,5,6,7,8}作为权值构造哈夫曼树,则该树的带权路径长度为( )。
A. 67
B. 68
C. 69
D. 70
4×3+5×3+6×2+7×2+8×2 = 69
方法一:非叶子结点权值相加
方法二:叶子结点乘层数,相加
哈夫曼树不是二叉树嘛
首先根据题意建立哈夫曼树 左小右大原则
然后得到权值WPL=(4+5)*3+(6+7+8)*2=27+42=69
根的权重为0
C
用户登录可进行刷题及查看答案
登录后提交答案