求叶子带权为1 4 9 16 25 36 49 64 81 100的最优二叉树，写出该二叉树对应的前缀码

用Huffman算法求带权为1，4，9，25，36，49的最优二叉树~

做法：将最小的两个数取出相加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

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的最优二叉树,写出该二叉树对应的前缀码 - ？
井享双黄：[答案] 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