对于给出的一组权w ={10, 12, 16, 21, 30},通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为

8 查阅

对于给出的一组权w ={10, 12, 16, 21, 30},通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为( )。A.89 B.189 C.208 D.300

参考答案:

C30+21*2+16*3+10*4+12*4=208

计算机三级