有七个带权结点,其权值分别为3,7,8,2,6,10,14,试以它们为叶结点构造一棵哈夫曼树(请按照每个结点的左子树根结点的权小于等于右子树根结点的权的次序构造),并计算出带权路径长度WPL及该树的结
题目
有七个带权结点,其权值分别为3,7,8,2,6,10,14,试以它们为叶结点构造一棵哈夫曼树(请按照每个结点的左子树根结点的权小于等于右子树根结点的权的次序构造),并计算出带权路径长度WPL及该树的结点总数.
左子树根结点的权小于等于右子树根结点的权
答案
WPL=(2+3)*4+(6+7+8)*3+(10+14)*2=131
树的结点总数:14
如下图:
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 分子间距离越远,势能越大吗?那么当分子间距离很近,表现出强大斥力时,因为其距离近,势力应小于分子距
- 病毒属于生物的理由是什么?
- 量角器上有几圈刻度线.量角器是把半圆平均分成几份,每一份所对的角就是几度的角,记作什么?
- a.b两地相聚150千米.一辆汽车以每小时50千米的速度从a地出发,另一辆以每小时40千米的速度从b地出发,两
- 为什么可导的函数一定连续,不连续的函数一定不可导
- “信赖往往创造出美好的境界”中的“美好的境界”是指什么境界?为什么“信赖”就能创造出这种美好的境界?
- 三颗枸杞豆中三颗枸杞豆给我们带来了什么其实
- 质量分数为10%的硝酸的摩尔浓度是多少
- 如下图,有甲乙两个长方体水箱,甲水箱内有深18cm的水,把甲水箱内的水倒入乙水箱中,
- 关于亚硫酸和二氧化硫