作业帮 > 综合 > 作业

由分别带权为9,2,5,7的4个叶节点构造一棵哈夫曼树,该树的带权路径长度为()?

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/07/05 11:49:50
由分别带权为9,2,5,7的4个叶节点构造一棵哈夫曼树,该树的带权路径长度为()?
何为“权”?
这题如何算?
树的构造我会.
“带权路径长度”这个指什么?
简单的认为就是叶子节点的值.之所以叫权是因为它将用来构造树.
构造方法太长,你还是参考baidu知道吧.哈夫曼树
树:
25
14 9
7 7
5 2
带权路径长度=5*3+2*3+7*2+9*1=44