由分别带权为9,2,5,7的4个叶节点构造一棵哈夫曼树,该树的带权路径长度为（）?
何为“权”?
这题如何算?
树的构造我会.
“带权路径长度”这个指什么?
人气：265 ℃ 时间：2020-04-11 01:58:02
解答
简单的认为就是叶子节点的值.之所以叫权是因为它将用来构造树.
构造方法太长,你还是参考baidu知道吧.哈夫曼树
树：
25
14 9
7 7
5 2
带权路径长度=5*3+2*3+7*2+9*1=44
推荐
- 有七个带权节点,其权值分别是3 7 8 2 6 10 14,以他们的叶子为结点构造哈夫曼树,计算带权路径长度
- 由权值分别为4,7,6,2的叶子生成一棵哈夫曼树,它的带权路径长度为多少?
- 2.有7个带权结点,其权值分别为4,7,8,2,5,16,30,试以它们为叶子结点构造一棵哈夫曼树（要求按每个
- 用整数 1,2,3,4,5作为5个树叶的权值,构造出的哈夫曼树的带权路径长度WPL
- 以集合34568101218为叶子结点构造哈夫曼树,并计算其带权路径长度
- 有一串数：1/2,1/4,3/4,1/6,3/6,5/6,1/8,3/8,5/8,7/8,.第100个数是几?
- 1.He likes to play jokes at others.2.He likes to
- 如图，正方形ABCD与正方形BEFG，且A、B、E在一直线上，已知AB=a，BE=b（b＜a）． （1）用a、b的代数式表示阴影部分面积； （2）当a=5厘米，b=3厘米时，求阴影部分面积．
猜你喜欢
