题目
有七个带权节点,其权值分别是3 7 8 2 6 10 14,以他们的叶子为结点构造哈夫曼树,计算带权路径长度
提问时间:2021-03-20
答案
50
21 29
11 10 15 14
5 6 7 8
2 3
上图为树,
所以带权路径长度为 2x4+3x4+6x3+10x2+7x3+8x3+14x2=131
21 29
11 10 15 14
5 6 7 8
2 3
上图为树,
所以带权路径长度为 2x4+3x4+6x3+10x2+7x3+8x3+14x2=131
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
热门考点
- 1相同质量的Na,Mg,Al与过量的盐酸反应
- 2the Englishman came to live in the small village since 2002改错
- 3有关乐于助人的句子
- 4从26,27,28,29中组成两个混合运算式,不能重复用,( )加( )减()=( ),( )减( )加( )=( )
- 5在这个充满挑战的过程中,我逐渐增加了见识.改病句
- 6f(x)=Inx-2/x的零点所在的大致区间
- 7Jim has been like this ever since this morning.
- 8To decode the words below,write the letter of the alphabet that comes after each letter given . 翻
- 9背单词有那些好方法
- 102的15次方-8能被1到10之间的三个整数整除这三个数为