早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

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

题目

(5)对于给出的一组权{10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径

长度为【5】

参考答案
正确答案:

(5)【答案】200
【解析】根据霍夫曼算法,可以得到如下扩充二叉树:
其带权外面部路径长试:16*2+21*2+30*2+10*3+12*3=200