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

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

题目

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

参考答案
正确答案:C
30+21*2+16*3+10*4+12*4=208