一组权(10,12,16,21,30)通过霍夫曼算法求出的扩充二叉树的带全外部路径长度为?我算的结果为170,但答案是200.请帮忙详细分析一下并且给出结果是多少?

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/04 03:16:24
一组权(10,12,16,21,30)通过霍夫曼算法求出的扩充二叉树的带全外部路径长度为?我算的结果为170,但答案是200.请帮忙详细分析一下并且给出结果是多少?

一组权(10,12,16,21,30)通过霍夫曼算法求出的扩充二叉树的带全外部路径长度为?我算的结果为170,但答案是200.请帮忙详细分析一下并且给出结果是多少?
一组权(10,12,16,21,30)通过霍夫曼算法求出的扩充二叉树的带全外部路径长度为?我算的结果为170,
但答案是200.请帮忙详细分析一下并且给出结果是多少?

一组权(10,12,16,21,30)通过霍夫曼算法求出的扩充二叉树的带全外部路径长度为?我算的结果为170,但答案是200.请帮忙详细分析一下并且给出结果是多少?
霍夫曼树如下:
89
52 37
22 30 16 21
10 12
所以计算带权路径长度为:
3 * 10 + 3 * 12 + 2 * 30 + 2 * 16 + 2 * 21 = 200

数据结构题:对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长 2010年9月三级数据库13题(13)对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度 对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为A.89 B.189 C.200 D.300 16,30和谁是一组勾股数? 一个班大约有30--50人 分组时有6人一组,8人一组,12人一组,总是有一组少一人.问这个班有多少人? 一个班大约有30--50人 分组时有6人一组,8人一组,12人一组,总是有一组少一人.问这个班有多少人? 两组数,第一组平均数10,第二组平均数16,这两组数总的平均数是12,第一组数的个数是第二组数个数的多少 2 3 4 5 8 1 0 2 3 () 3 3 12 32 16 括号内的数字是?23458是一组,五个五一组 含有一组反义词和一组进义词的成语(10个) 一组权(10,12,16,21,30)通过霍夫曼算法求出的扩充二叉树的带全外部路径长度为?权是什么?霍夫曼算法是什么?怎么扩充为二叉树?还有为什么答案是二百.我是新手,题目都看不懂,求指教啊还有 一组权(10,12,16,21,30)通过霍夫曼算法求出的扩充二叉树的带全外部路径长度为?我算的结果为170,但答案是200.请帮忙详细分析一下并且给出结果是多少? 一组数据 12 12 12 13 16 18 21 23 12是这组数据的 一组数:9 12 15 17 21 30 .为什么中位数比平均数小? 有一组数据:23 27 18 x 12 10 它的中位数是21,x是多少 一组数学题,5 10 8 12 12 15 17 19 ( ) ( ) 12,8,10,7,9这一组数的平均数是()中位数是() 一个舞蹈兴趣小组分组活动,每12人一组,每16人一组,每24人一组,都余五人.这个舞蹈队至少有多少人? 02 15 19 24 31 32 + 04 04 10 16 23 28 30 + 05 06 11 18 20 25 30 + 05 03 05 12 18 21 23 + 02这几组数字有什么规律,下一组数字是什么?