题目
一组权（10,12,16,21,30）通过霍夫曼算法求出的扩充二叉树的带全外部路径长度为?我算的结果为170,
但答案是200.请帮忙详细分析一下并且给出结果是多少?
但答案是200.请帮忙详细分析一下并且给出结果是多少?
提问时间：2021-03-27
答案
霍夫曼树如下：
89
52 37
22 30 16 21
10 12
所以计算带权路径长度为：
3 * 10 + 3 * 12 + 2 * 30 + 2 * 16 + 2 * 21 = 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的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1一个圆柱形玻璃水槽底面直径20厘米,槽内有半槽水,放入一个底面直径6厘米的圆
- 2将《十五从军征》改写成一个小故事
- 3关于伟人们做事有始有终的小故事 不要特别长的 也就5 、6行就够 （不要作文）今天就要~
- 4一段绳子长2米，先截去1/5，再接上1/5米．现在的长度比原来长还是短？相差多少米？
- 5from across ?两个介词加在一起,也有这种说法吗?
- 6将10厘米长的铁丝在任意两点剪成三段.则三段铁丝能做成三角形的概率是多少?A1/2 B1/3 C1/4 D2/7
- 7英语,用所给词的适当形式填空 He will go to a foreign country for ____（far）study.
- 8the students (sing)?yes ,they
- 9铜单质以及氧化铜的颜色是什么?
- 10NEXT turn on the blender. Finally pour the milk shake in a glass and drink i
热门考点
- 1十字相乘法题求解
- 2银汉无声转玉盘的“转”读zhuan第三声还是第四声?原谅偶的没文化.
- 3"But the driver was already gone."和"I feel much better now."这两句改否定句和疑问句.
- 4史料 历史观点有什么不同
- 5一个七位数,它个位上的数字是4,任意相邻的3个数字之和是16,这个七位数是多少?
- 61.在皮鞋上涂上鞋油 2.涂油后打蜡 3.仿瓷做一遍 4.仿瓷最后抛光.上述几项中,大部分发生漫反射的是_________,大部分发生镜面反射的是_______(说说理由,每个项目的原理,不要复制)
- 7猜谜语,填成语：泵、八分之七、加起来十一种颜色、125 谜底都是什么
- 8已知2x-3y＝-7,求3（y+7）-6（x-y）的值
- 9六年级上册数学成功训练计划26页.第二题45/()=24/()=0.75
- 10200比( )多25%