问题标题:
【数据结构】用五个权值{3.2.4.5.1}构造的哈夫曼树带权路径长度是多少?
问题描述:
【数据结构】用五个权值{3.2.4.5.1}构造的哈夫曼树带权路径长度是多少?
刘文斌回答:
哈夫曼树为
15
/
69
//
3345
/
12
带权路径长度=15+6+9+3=33
冯会伟回答:
有点不明白啊……比如15是怎么来的?
刘文斌回答:
分支节点权值=左右子树根节点权值之和。
懂了吗
点击显示
数学推荐
热门数学推荐