由权值分别为4,7,6,2的叶子生成一棵哈夫曼树,它的带权路径长度为多少?
1个回答
答:37
先作出哈夫曼树如下
------（19）
----（12） 7
---（6）6
----2 4
(4+2）*3+6*2+7*1=37
权值要乘以层数,是带权路径长度.
越小的数离根节点越远.
相关问题
最新问答： 英文名Celia的来源和意义是什么啊? 英语翻译原文也要是关于什么海的 证明直线与平面平行怎么证啊 计算下列各题：（1）（5m 3 n 2 ） 2 •（-2m 2 ） 3 •（-n 3 ） 4 ；（2）（π-3） 0 + f(sinx)=2cos^2x+3求f(1) 怎么形容这样的笑很甜的长发女生,微微一笑,不会出大声,也不会嘴巴咧很大.类似微笑,但是比微笑笑的开一点.用什么词汇比较美 I2分之1－1I＋I3分之1－2分之1I＋.I2014分之1－2013分之1I 知道一个向量的坐标,如何求它分别与X轴,Y轴的夹角 英语翻译我觉得“裸婚”不好,太奢侈也不对,关键是看经济能力,就算钱不过至少也有个旅游结婚吧?至于去哪里旅游也是看能力了, 佳节思亲的句子 (x-y)和(x-y)的平方是不是同类项 在研究地球围着太阳转时,可以把地球看作质点,那么可以把太阳也看作质点吗? 实验和观察意义（ ）,熟悉科学实验室常用的仪器. 在△ABC中，∠A=108°，∠C-∠B=28°，求∠B、∠C的度数． 当太阳直射北回归线时,北半球达到昼最长吗? 内涵的涵在字典里的解释 《少年闰土》课文按照什么顺序来写的?（记忆）—（ ）—（ ）—（ ）—（相别） 三、判断题（共 6 道试题,共 30 分.）V 1.The speaker (astonish 关于力的论述，下列说法中正确的是（ ） 怎么能提高写作业的效率?写作业总是心不在焉
