在二叉树中,求带权为2,3,5,7,8的最优二叉树T及其对应的二元前缀码
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加入原序列，升序排列。
图
17
/ \
7 10
/ \ / \
3 4 5 5
/ \
2 3
7/8应该一起作为同一父的叶这样才是最优，权为55
首先把最小的两个数2、3放在最下面作为左右叶子节点，得父节点权值5，和剩余里最小的数5做成左右兄弟节点，得出父节点10，以此类推啊，10和7得出17，17和8，得到跟节点25完成。
权值=2*4+3*4+4*3+6*3+7*3+9*2+10*2=109
二叉树：约定
左分支表示字符‘0’，
右分支表示字符‘1’，
则可以用从根结点到叶子结点的路径上的分支字符串作为该叶子结点字符的编码。
如此得到的编码必是前缀编码。
扩展资料：
①结点：包含一个数据元素及若干指向子树分支的信息。
②结点的度：一个结点拥有子树的数目称为结点的度。
③叶子结点：也称为终端结点，没有子树的结点或者度为零的结点。
④分支结点：也称为非终端结点，度不为零的结点称为非终端结点。
⑤树的度：树中所有结点的度的最大值。
⑥结点的层次：从根结点开始，假设根结点为第1层，根结点的孩子结点为第2层，依此类推，如果某一个结点位于第L层，则其孩子结点位于第L+1层。
参考资料来源：百度百科-二叉树
龙哥？···
...带权为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
二叉树权值是什么意思
树的带权路径长度＝所有叶子节点带权路径长度之和，即所有叶子节点的权值乘以该叶子节点所在的层次（第一层为0）之和。问题三：最优二叉树求权值 总权值是吧。猜测是哈弗曼树吧 各个结亥所在深度（即，所在层数-1）乘以 权值。加起来。不是具体点，只有权值的内结点不需理会。问题四：数据结构中...
二叉树中的权值是什么?
二叉树中的权值就是对叶子结点赋予的一个有意义的数量值。一棵深度为k，且有2^k-1个节点的二叉树，称为满二叉树。这种树的特点是每一层上的节点数都是最大节点数。而在一棵二叉树中，除最后一层外，若其余层都是满的，并且最后一层或者是满的，或者是在右边缺少连续若干节点，则此二叉树为...
带权路径长度是什么?
结点的带权路径长度：结点到树根之间的路径长度与该结点上权的乘积。特性：若将树中结点赋给一个有着某种含义的数值，则这个数值称为该结点的权。结点的带权路径长度为：从根结点到该结点之间的路径长度与该结点的权的乘积。实现哈夫曼编码的方式主要是创建一个二叉树和其节点。这些树的节点可以存储在...
带权路径长度是什么?
带权路径长度是树的路径长度。树的路径长度是从树根到树中每一结点的路径长度之和。 在结点数目相同的二叉树中，完全二叉树的路径长度最短。带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度若根结点为0层，叶结点到根结点的路径长度为叶结点的层数。路径长度简介 树的带权路径长度...
用huffman算法求带权为2,3,5,7,8的最优2元树,要求画出中间过程?
例如：先将所有的权值选出最小的两个值，为1，4，这两个的和为5，那么再从5，9，25，36，49中选出两个最小的，为5和9，然后再从14，25，36，49中选出两个最小的，为14，25，依次进行下去。那么就可以得到最优二叉树为：（） \/ \\ () 49 \/ \\ () 36 \/ \\ () 25 \/ \\ () 9 \/...
求带权路径长度
先建立哈夫曼树 （33）（10） （23）（5） 5 9 14 2 3 带权路劲长度为每一层权值*（层数-1）的总和（2+3）*3+（5+9+14）*2=71 详细概念和解释可去百科查看
求叶带权分别为2、4、6、8、10的一棵最优二叉树。
哈夫曼树（最优二叉树）：30 \/ \\ 12 18 \/ \\ \/ \\ 6 6 8 10 \/ \\ 2 4
哈夫曼树带权路径长度是多少?
4）重复2）和3），直到集合F中只有一棵二叉树为止。接下来进行带权路径长的计算：a，b，f（权值9,12,15）三个元素距父节点的距离都为2。c（权值6）元素距父节点的距离为3。d，e（权值3,5）元素距父节点的距离为4。结点的权：在一些应用中，赋予树中结点的一个有某种意义的实数。结点的带权...
...构造相应的哈夫曼树,并计算其大带权路径长度,求发图
具体回答如图：给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。
宫豪卓异：[答案] 25 ╱ ╲ 15 10 ╱╲ ╱ ╲ 7 8 5 5 ╱ ╲ 2 3w=2*(7+8+5)+3*(2+3)=55
海州区13333533041： 设有一组权为2, 3, 5, 7, 17, 31,试画出相应的最优二叉树,计算该最优二叉树的权？
宫豪卓异： <p>哈夫曼树(即最优二叉树)</p> <p>WPL=2x4+3x4+5x3+7x3+17x2+31x1=121</p> <p> (60)</p> <p> (29) 31</p> <p> (12) 17</p> <p> 5 7</p> <p> 2 3</p> <p>不知道您能明白不,我也是凭记忆算的,学完很久了,不知道是不是这样</p> <p></p>
海州区13333533041： 试求叶的权分别为2,3,5,8,13,21,34的最优叶加权二叉树及其叶加权路径长度. - ？
宫豪卓异：[答案] 该题目就是构造哈夫曼树.2,3,5,8,13,21,34中选择两个最小的,2和3,和5为其根,并将5添加到原序列,删除2和3,序列变为:5,5,8,13,21,34,继续找最小的,5,和5,和10为根,将10添加到原序列,删除5和5,.一直到序列中的树全部构...
海州区13333533041： 怎么求带权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去掉.用...
海州区13333533041： 试求带权2,3,4,6,7,9,10的最优二叉树,并求其权值 - ？
宫豪卓异： 权值=2*4+3*4+4*3+6*3+7*3+9*2+10*2=109
海州区13333533041： 构造关于权{2,3,4,4,5,5,7}的最优二叉树 - ？
宫豪卓异： a.2 3 4 4 5 5 7 b. 5 4 4 5 5 7 / \ 2 3 c. 5 8 5 5 7 / \ / \ 2 3 4 4 d. 5 8 10 7 / \ / \ / \ 2 3 4 4 5 5 e. 12 8 10 / \ / \ / \ 5 7 4 4 5 5 / \ 2 3 f. 12 18 / \ / \5 7 8 10 / \ / \ / \ 2 3 4 4 5 5 g. 30 / \ 12 18 / \ / \5 7 8 10 / \ / \ / \ 2 3 4 4 5 5 即为: 30 / \ 12 18 / \ / \5 7 8 10 / \ / \ / \ 2 3 4 4 5 5
海州区13333533041： 带权2,3,5,7,9,11,13,17的最优二叉树的树权是 - 上学吧普法考试？
宫豪卓异：[答案] 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...
海州区13333533041： 求带权为11223345的最优二叉树 并求出它的权值 - ？
宫豪卓异： 带权路径wpl=(2+3)*3+5*2+(3+4)*2=39
海州区13333533041： 试求带权2,3,4,6,7,9,10的最优二叉树,并求其权值 - ？
宫豪卓异：[答案] 权值=2*4+3*4+4*3+6*3+7*3+9*2+10*2=109
