题目
有七个带权结点,其权值分别为3,7,8,2,6,10,14,试以它们为叶结点构造一棵哈夫曼树（请按照每个结点的左子树根结点的权小于等于右子树根结点的权的次序构造）,并计算出带权路径长度WPL及该树的结点总数.
左子树根结点的权小于等于右子树根结点的权
左子树根结点的权小于等于右子树根结点的权
提问时间：2021-04-30
答案
WPL=（2+3）*4+（6+7+8）*3+（10+14）*2=131
树的结点总数：14
如下图：
树的结点总数：14
如下图：
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1有一个三位数，它的各位上数字的和是24，这样的三位数一共有_个．
- 2我国最早的字典是~
- 3摩擦力包括静摩擦力、滑动摩擦力.它们的概念是什么?
- 4200个数写成一行,它们中的任意三个相邻数的和都相等.这200个数的和是3861,其中第地个数与最后一个数的和是33问第90个数是几?
- 5人教版小学六年级上册数学黄冈小状元作业本54页第8题（补充问题里面有题目）
- 6Computers keep track of goods in stock ,of raw materials .第二个of能不能省略
- 7计算：|1-二分之一|-|二分之一-三分之一|-|三分之一-四分之一-...-|九分之一-十分之一|
- 8求教：甲、乙两人从相距1000m的两地同时相向匀速而行,甲的速率为3m/s,乙的速率为2m/s,
- 9根据情景写诗,名句,格言或警句:我们的教室
- 10方程2x-1+x=5的解所在的区间是（ ） A.（0，1） B.（1，2） C.（2，3） D.（3，4）
热门考点
- 1分子间距离越远,势能越大吗?那么当分子间距离很近,表现出强大斥力时,因为其距离近,势力应小于分子距
- 2病毒属于生物的理由是什么?
- 3量角器上有几圈刻度线.量角器是把半圆平均分成几份,每一份所对的角就是几度的角,记作什么?
- 4a.b两地相聚150千米.一辆汽车以每小时50千米的速度从a地出发,另一辆以每小时40千米的速度从b地出发,两
- 5为什么可导的函数一定连续,不连续的函数一定不可导
- 6“信赖往往创造出美好的境界”中的“美好的境界”是指什么境界?为什么“信赖”就能创造出这种美好的境界?
- 7三颗枸杞豆中三颗枸杞豆给我们带来了什么其实
- 8质量分数为10%的硝酸的摩尔浓度是多少
- 9如下图,有甲乙两个长方体水箱,甲水箱内有深18cm的水,把甲水箱内的水倒入乙水箱中,
- 10关于亚硫酸和二氧化硫