求叶子带权为1 4 9 16 25 36 49 64 81 100的最优二叉树,写出该二叉树对应的前缀码
作者&投稿:段梁 (若有异议请与网页底部的电邮联系)
做法:将最小的两个数取出相加1,4,得到5后将5放回再找最小的两个相加5,9,再将14放回,以此类推。
最优二叉树如图:
解答:
1,4,9,16,25,36,49,64,81,100,()
分析上面数字的规律
分别是1^2,2^2,3^2,4^2,5^2,……10^2,
则下一个应该是11^2=121
199 266
64 55 100 166
30 25 81 85
16 14 36 49
9 5
1 4
1:010110 4:010111 9:01010 16:0100 25:011 36:1110 49:1111 64:00 81:110 100:10
1
井享双黄:[答案] 385 199 266 64 55 100 166 30 25 81 85 16 14 36 49 9 5 1 4 1:010110 4:010111 9:01010 16:0100 25:011 36:1110 49:1111 64:00 81:110 100:10 1
湄潭县19145219085: 离散数学题,急给定树叶的权为1,4,9,16,25,36,49,64,81,100,试构造一棵最优二叉杩 - ?
井享双黄:[答案] 1,4,9,16,25,36,49,64,81,100 1+4=5 重新排序5,9,16,25,36,49,64,81,100 5+9=14重新排序14,16,25,36,49,64,81,100 14+16=30 重新排序25,30,36,49,64,81,100 25+30=55重新排序36,49,55,64,81,100 36+49=85重新排序55,...
湄潭县19145219085: 二叉树 明天要考试了 求这题答案要过程试构造一棵二叉树,包含权为1,4,9,16,25,36,49,64,81,100等10 个终端结点,且具有最小的加权路径长度WPL. - ?
井享双黄:[答案] 其实这就是最优二叉树的构建.1、首先从所有结点中选取权值最小的两个结点.2、然后新建一个结点,结点值为该两个结... 4、重复1—3过程,直到最后一次合并之后,集合中只剩下一个元素,即根节点. 上述步骤结束后即可得到一棵最优二叉树...
湄潭县19145219085: 1.4.9.16.25括号找规律 - ?
井享双黄: 1、4、9、16、25、(36)、(49)……(n^2) 通项公式an=n^2. 第一项为1的平方1; 第二项为2的平方4; 第一项为3的平方9; 第二项为4的平方16. 扩展资料: 找规律的方法: 1、标出序列号:找规律的题目,通常按照一定的顺序给出一系列量...
湄潭县19145219085: 1.4.9.16.25找规律后面数字是什么? - ?
井享双黄: 36,49 a(1)=1²=1; a(2)=2²=4;a(3)=3²=9; a(4)=4²=16; a(5)=5²=25; a(6)=6²=36. 综上所述,其规律为版 a(n)=n². 那么 a(7)=7²=49. 扩展资料: 找规律的方法: 1、标出序列号:找规律的题目,通常按照一定的顺序给出一系列量,要...
湄潭县19145219085: 用Huffman算法求带权为1,4,9,25,36,49的最优二叉树 - ?
井享双黄: 先将所有的权值选出最小的两个值,为1,4,然后这两个的和为5,那么再从5,9,25,36,49中选出两个最小的,为5和9,然后再从14,25,36,49中选出两个最小的,为14,25,依次进行下去.那么就可以得到最优二叉树为:()/ \() 49/ \() 36/ \() 25/ \() 9/ \1 4
湄潭县19145219085: 有30,15,9,18,47,90,25试求哈夫曼树的带权路径长度 - ?
井享双黄: 哈夫曼树:234/ \90 144/ \55 89/ \ / \25 30 42 47/ \18 24/ \9 15 带权路径长度: 90*1+ 25*3 + 30 *3 + 47*3 + 18*4 + 9*5 + 15*5 = 1098 可能显示的时候空格被去掉了,树的样式可以自己再画一下
湄潭县19145219085: 已知五个权值分别为9,2,5,7,14的叶子结点,试构造赫夫曼树,并求树的带权路径长度 - ?
井享双黄: 答案很多,下面是其中一种,带权路径长度wpl = (2 + 5) * 3 + (7 + 9 + 14) *2 = 81
湄潭县19145219085: 【数据结构】 由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为( B ) - ?
井享双黄:[选项] A. 24 B. 71 C. 48 D. 53