数据结构中哈夫曼树的问题

用5个权值{3,2,4,5,1}构造的哈夫曼树的带权路径长度是？？？

举报该问题

推荐答案推荐于2017-09-24

哈夫曼树为：
15
/ \
6 9
/ \ / \
3 【3】【4】【5】
/ \
【1】【2】
树的带权路径长度为树中所有叶子结点的带权路径长度之和，而结点的带权路径长度为结点到根节点之间的路径长度与该节点上权的乘积。
WPL=3*（1+2）+2*3+2*（4+5）=33

温馨提示：答案为网友推荐，仅供参考

当前网址：http://77.wendadaohang.com/zd/Wq338IY3IWWIIYIIYW.html

第1个回答 2014-09-17

WPL＝3*2+2*3+4*2+5*2+1*3＝33

有什么不清楚再讨论

相似回答

一个关于数据结构的问题,有关哈夫曼编码的,解答看不懂,求解答,谢谢...答：第1点，编码长度不超过4，每一个“/”边表示为0 ，“\”边表示为1，如上图A的编码是：0000，B是0001，如果深度超过5，有六层的话，最下面的叶子结点编码有5位，所以编码长度不超过4，说明哈夫曼树深度不超过5 第2点，编码1 和 01 是在深度为2、3层，如上面的图Y。第3点，其他字符有可能...

关于哈夫曼树的问题,各位可以帮小女子看看嘛?答：这题表示哈夫曼树的节点的度要么是0要么是m 设度不为0（即非叶结点）的个数为X 则总的结点数为：X+n 除根结点外，其余的每一个结点都有一个分支连向一个结点，对于度为m的每个结点都有m个分支，而度为0的结点是没有分支的，所以从分支的情况来看总的结点数位：X*m + 1（这里的1为根结...

数据结构,设哈夫曼树的叶子结点总数为m,则结点总数为多少,这个题目怎么...答：根据二叉树的性质，度为0的结点和度为2 的结点的关系:n0=n2+1很容易算出；叶子结点总数为m的哈夫曼树的总结点数为：2m-1。在一棵树中，从一个结点往下可以达到的孩子或孙子结点之间的通路，称为路径。通路中分支的数目称为路径长度。若规定根结点的层数为1，则从根结点到第L层结点的路径长度为L...

数据结构问题:给定一组数据{6,2,7,10,3,12}以它构造一棵哈夫曼树,则...答：假设有n个权值，则构造出的哈夫曼树有n个叶子结点。 n个权值分别设为 w1、w2、…、wn，则哈夫曼树的构造规则为：(1) 将w1、w2、…，wn看成是有n 棵树的森林(每棵树仅有一个结点)；(2) 在森林中选出两个根结点的权值最小的树合并，作为一棵新树的左、右子树，且新树的根结点权值为其...

数据结构(14)-哈夫曼树&哈夫曼编码答：计算我们构造的新二叉树的 WPL 为 40+30*2+15*3+4*5+4*10=205 ，比二叉树 b 还要小15。图中红色字的结点即为原来的结点，黑色字的结点是新生成的结点。总结步骤如下：哈夫曼树被发明出来的主要目的是解决当年远距离通信的数据传输最优化的问题。比如需传送的电报为 BADCADFEED ，它只用到6种...

关于数据结构赫夫曼树的问题求解答~~~·答：关于数据结构赫夫曼树的问题求解答~~~· 20 1.以26个英文字母的频率为权构造一棵赫夫曼树;2.自底向上进行编码;3.自顶向下进行编码;4.对输入的文字编码;5.对输入的二进制串译码;6.退出系统。求程序~~~以及注释,我新... 1.以26个英文字母的频率为权构造一棵赫夫曼树; 2.自底向上进行编码; 3.自顶...

...个权值所构造的HUFFMAN树中不存在度为1的节点。答：赫夫曼树即为最优树，其定义为带权路径长度最短的树。当N>1时，可以假设存在度为1的节点，即该节点有一个子树。设该节点为A，其子节点为B。可将AB合并为一个节点，则B以下的叶子结点的路径长度减小，树的带权路径长度减小。显然合并后的树其带权路径长度之和小于原树，与原树是赫夫曼树的已知...

大家正在搜

哈夫曼树的建立数据结构数据结构哈夫曼树例题数据结构哈夫曼树编码数据结构课设哈夫曼树 C语言数据结构哈夫曼树数据结构哈夫曼树画图数据结构哈夫曼树怎么画数据结构哈夫曼树实验报告数据结构哈夫曼树

数据结构问题，赫夫曼树，图中最下面的一串数字是什么意思

用c语言解决数据结构哈夫曼树问题

求问数据结构中，一道哈夫曼树带权路径长度的问题

C++数据结构哈夫曼树问题如果两个数相同，左右的次序有限制...

数据结构哈夫曼树的带权路径题目

数据结构中哈夫曼树的应用（C语言）

数据结构问题，最优二叉树（赫夫曼树）有要求每个左孩子必须大于...

数据结构画Huffman树和计算带权路径长度