【数据结构】用五个权值{3.2.4.5.1}构造的哈夫曼树带权路径长度是多少?

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/07 19:54:47

【数据结构】用五个权值{3.2.4.5.1}构造的哈夫曼树带权路径长度是多少?
【数据结构】用五个权值{3.2.4.5.1}构造的哈夫曼树带权路径长度是多少?

【数据结构】用五个权值{3.2.4.5.1}构造的哈夫曼树带权路径长度是多少?
哈夫曼树为
15
/ \
6 9
/ \ /\
3 3 4 5
/ \
1 2
带权路径长度=15+6+9+3=33