首页 > 试题广场 >

以下序列构造的Haffman树带权路径长度为9,7,3,5

[单选题]

以下序列构造的Haffman树带权路径长度为
9,7,3,5

查看正确选项

武培轩

正确答案

答案解析

1、首先我们对这一组数字进行排序。规则是从小到大排列。

2、在这些数中选择两个最小的数字（哈夫曼树是从下往上排列的）写在纸上。

3、用一个线连接上两个最小的数。在顶点处计算出这两个数字的和并写在上面。然后再比较剩下的数字和这个和的大小，再取出两个最小的数字进行排列

4、最后将合并成一个二叉树

5、再将叶子求权值和高度乘积之和: 3*3+5*3+7*2+9*1=47

编辑于 2018-09-11 22:11:40 回复(0)

墓谒之火

3*3+5*3+7*2+9=47

发表于 2018-09-10 11:26:06 回复(0)

啦啦201807041946513

首先排序:3579；

然后将最小的两个数组成一个子树(3，5)

子树的和为子树的根(3，5)8

将根放到数组里面:879

重复二步骤，最小的两个组成树(7，8)

子树的和为根(7，8)15

最后数组为:9 15 组成树(9，15)24

最后整个树为(9，(7，(3，5)8)15)24

最将叶子进行权值相加: 3*3+5*3+7*2+9*1=47

喜欢给个赞呗^_^

编辑于 2018-09-09 09:17:34 回复(0)

提交观点

问题信息

C++工程师 iOS工程师安卓工程师算法工程师 2018 迅雷 Java工程师

来自：2018迅雷校园招聘A...

上传者：小小

难度：

3条回答 96收藏 3826浏览

扫一扫，把题目装进口袋