一组权（10,12,16,21,30）通过霍夫曼算法求出的扩充二叉树的带全外部路径长度为?我算的结果为170,
题目
一组权（10,12,16,21,30）通过霍夫曼算法求出的扩充二叉树的带全外部路径长度为?我算的结果为170,
但答案是200.请帮忙详细分析一下并且给出结果是多少?
答案
霍夫曼树如下：
89
52 37
22 30 16 21
10 12
所以计算带权路径长度为：
3 * 10 + 3 * 12 + 2 * 30 + 2 * 16 + 2 * 21 = 200
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 动物上有什么启示
- 在植树节那天,学校在那天校园里举行栽下一颗苗,绿化一片地活动要求每两个同学在校园里栽4棵树,每相邻两
- 然而这凄凉却并不同普通的凄凉一样,是甜蜜的,浓浓的,有说不出的味道,浓浓地糊在心头.（怀念母亲）
- 任何化学反应的等压热效应为Qp=Qv+ΔnRT,是否Qp一定大于Qv?为什么?
- 已知：m+n=2012，m-n=1，求4m2-4n2的值．
- how do you take that和what do you take that都表示“你怎么认为”的意思吗?
- 甲乙两桶的油共重100千克,把甲油的20%倒入乙桶,甲乙油的比是5:4,甲原有油多少千克?
- 电容公式E=0.5CU^2中的E和C和U指什么
- 怎样决定解直角三角形用哪个三角函数
- 举例分析水体中污染物影响人体健康的主要途径和过程
热门考点