一组权(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的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 8g氧气和8g镁,点燃后充分反应生成氧化镁的质量是16g吗?为什么?
- 离子化合物的特性,还有电解质的特性,它们的不同是什么?强电解质一定是离子化合物吗?
- 新星小学环保卫士小分队12人参加植树活动.男生每人栽了3棵树,女生每人栽了2棵树,一共栽了32棵树.
- 甲乙两人现在的年龄之和为98.当甲年龄是乙现在的一半时,乙恰是甲现在的年龄,求甲乙现年多少岁?
- 51和34是互质数吗?
- 高二电势能问题
- 从2+2/3的倒数中减去1+1/4除1/3的商,差是多少?8个25相加的和去除5.3的4倍,结果是多少?
- 方程要有过程
- This bag is the clear bag with sticky closure you wanted.请把这句话变成一般疑问句.
- 1.已知akg盐水中含有水bkg,mkg这样的盐水含有水xkg,则满足条件的分式方程为
热门考点
- d( )=-sin6xdx 括号里填啥?
- 自由落体运动中,前一秒平均速度比后一秒平均速度小10m/s
- Mencintainya 的意思 Happiness is always hope!的意思 好像是马来西亚语啊
- 求下列函数的定义域(1)y=1/log2^x(2)y=log7(1/1-3x) (3)=根号下log三分之一
- D,E分别是等边三角形ABC的BC和BA的延长线的点,且BD=AE.求证,EC=ED.
- 重为150N的长方体放在水平地面上,与地面的接触面积为0.1m平方,现用一个大小为50N的力竖直作用在物体中央
- Time does not wait for me,is that you forever me.什么意思
- 一项工程,甲队独做40天可以完成,乙队独做60天可以完成,两队合作中间,乙队另有任务调走,这样甲队工作
- 求成语解释如下
- 人们从植物身上的启发