最优树的权值怎么求
可以用哈夫曼树来求最小权值吗?
不可以。因为没有限定左右子树，并且有权值重复时，可能树的高度都不唯一，唯一的只是带权路径长度之和最小。哈夫曼树（霍夫曼树）又称为最优树.1、路径和路径长度 在一棵树中，从一个结点往下可以达到的孩子或孙子结点之间的通路，称为路径。通路中分支的数目称为路径长度。若规定根结点的层数为1，...
什么是哈夫曼树,它的带权路径长度是多少
(2) 在森林中选出两个根结点的权值最小的树合并，作为一棵新树的左、右子树，且新树的根结点权值为其左、右子树根结点权值之和。
带权5,9,11,13,17的最优树是多少层
最优树的层数取决于节点的权值，在这种情况下，可以构建一个最优树，使得所有节点的权值之和最小，首先可以将节点按照权值从小到大排序，得到5，9，11，13，17，然后可以将最小的两个节点5和9放在第一层，将下一个节点11放在第二层，将下一个节点13放在第三层，将最后一个节点17放在第4层，所以...
叶子结点A,B,C,D,E,F,G的权值分别是(10,10,10,11,17,19,23),求其最优...
看看可不可以
大家看看这道题:数据结构:试证明:有n(n>1)个权值所构造的HUFFMAN树中...
当N>1时，可以假设存在度为1的节点，即该节点有一个子树。设该节点为A，其子节点为B。可将AB合并为一个节点，则B以下的叶子结点的路径长度减小，树的带权路径长度减小。显然合并后的树其带权路径长度之和小于原树，与原树是赫夫曼树的已知条件相悖。故假设是不成立的。得证。
哈夫曼树中的“权值”是指什么?
权值就是定义的路径上面的值。可以这样理解为结点间的距离。通常指字符对应的二进制编码出现的概率。至于哈夫曼树中的权值可以理解为：权值大表明出现概率大！哈夫曼树（霍夫曼树）又称为最优树。1、路径和路径长度 在一棵树中，从一个结点往下可以达到的孩子或孙子结点之间的通路，称为路径。通路中分支...
哈夫曼树的带权路径长度为多少?
哈夫曼树：带权路径长度为 2*3 + 3*3 +5*2 +6*2 +8*2 = 53 如果是树的带权路径长度，就是树中所有叶子结点的带权路径长度之和。比如像赫夫曼树又称最优树，是一类带权路径长度最短的树。假设有n个权值，则构造出的哈夫曼树有n个叶子结点。 n个权值分别设为 w1、w2、…、wn，则哈...
哈夫曼树的带权路径长度为?
哈夫曼树：带权路径长度为 2*3 + 3*3 +5*2 +6*2 +8*2 = 53 如果是树的带权路径长度，就是树中所有叶子结点的带权路径长度之和。比如像赫夫曼树又称最优树，是一类带权路径长度最短的树。假设有n个权值，则构造出的哈夫曼树有n个叶子结点。 n个权值分别设为 w1、w2、…、wn，则哈...
哈夫曼树的路径长度为多少?
哈夫曼树：带权路径长度为 2*3 + 3*3 +5*2 +6*2 +8*2 = 53 如果是树的带权路径长度，就是树中所有叶子结点的带权路径长度之和。比如像赫夫曼树又称最优树，是一类带权路径长度最短的树。假设有n个权值，则构造出的哈夫曼树有n个叶子结点。 n个权值分别设为 w1、w2、…、wn，则哈...
二叉树的权的路径长度怎么算?
哈夫曼树：带权路径长度为 2*3 + 3*3 +5*2 +6*2 +8*2 = 53 如果是树的带权路径长度，就是树中所有叶子结点的带权路径长度之和。比如像赫夫曼树又称最优树，是一类带权路径长度最短的树。假设有n个权值，则构造出的哈夫曼树有n个叶子结点。 n个权值分别设为 w1、w2、…、wn，则哈...
琅琊区速尿回答： 总权值是吧. 猜测是哈弗曼树吧 各个结点所在深度(即,所在层数-1)乘以 权值.加起来. 不是具体点,只有权值的内结点不需理会.
伯胖13573719097问： 怎么求带权1,2,3,4,5,6,7,8,9,10的最优二叉树 - ？
琅琊区速尿回答：[答案] 1,2,3,4,5,6,7,8,9,10 1、先在序列里找权值两个最小的根结点.选1,2组成一棵二叉数. 然后,把1,2去掉.用根结点的权值3加入原序列.3,3,4,5,6,7,8,9,10 2、在新的序列中找权值两个最小的根结点.选3,3组成一棵二叉数. 然后,把3.3去掉.用根结点的权值6...
伯胖13573719097问： 试求带权2,3,4,6,7,9,10的最优二叉树,并求其权值 - ？
琅琊区速尿回答： 权值=2*4+3*4+4*3+6*3+7*3+9*2+10*2=109
伯胖13573719097问： 求带权为11223345的最优二叉树 并求出它的权值 - ？
琅琊区速尿回答： 带权路径wpl=(2+3)*3+5*2+(3+4)*2=39
伯胖13573719097问： 怎么求带权1,2,3,4,5,6,7,8,9,10的最优二叉树 - ？
琅琊区速尿回答： 1,2,3,4,5,6,7,8,9,10 1、先在序列里找权值两个最小的根结点.选1,2组成一棵二叉数. 然后,把1,2去掉.用根结点的权值3加入原序列.3,3,4,5,6,7,8,9,10 2、在新的序列中找权值两个最小的根结点.选3,3组成一棵二叉数. 然后,把3.3去掉.用...
伯胖13573719097问： 哈夫曼树和哈夫曼编码 - ？
琅琊区速尿回答： 给定n个权值作为n的叶子结点,构造一棵二叉树,若带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树(Huffman Tree).哈夫曼树是带权路径长度最短的树,权值较大的结点离根较近. 哈夫曼树(霍夫曼树)又称为最...
伯胖13573719097问： 求带权为1,3,4,7,9的最优2元树,并计算它的权 .2.求带权为1,9的最优2元树,并计算它的权 W(T). - ？
琅琊区速尿回答：[答案] 1 3 4 4 8 7 15 9 24
伯胖13573719097问： 试求带权2,3,4,6,7,9,10的最优二叉树,并求其权值 - ？
琅琊区速尿回答：[答案] 权值=2*4+3*4+4*3+6*3+7*3+9*2+10*2=109
伯胖13573719097问： 用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
伯胖13573719097问： 叶子结点A,B,C,D,E,F,G的权值分别是(10,10,10,11,17,19,23),求其最优树, - ？
琅琊区速尿回答： 右边的那个为最优树..
