当前位置: > 由分别带权为9,2,5,7的4个叶节点构造一棵哈夫曼树,该树的带权路径长度为()?...
题目
由分别带权为9,2,5,7的4个叶节点构造一棵哈夫曼树,该树的带权路径长度为()?
何为“权”?
这题如何算?
树的构造我会.
“带权路径长度”这个指什么?

提问时间:2021-01-13

答案
简单的认为就是叶子节点的值.之所以叫权是因为它将用来构造树.
构造方法太长,你还是参考baidu知道吧.哈夫曼树
树:
25
14 9
7 7
5 2
带权路径长度=5*3+2*3+7*2+9*1=44
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
版权所有 CopyRight © 2012-2019 超级试练试题库 All Rights Reserved.