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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/16 20:53:29
【数据结构】用五个权值{3.2.4.5.1}构造的哈夫曼树带权路径长度是多少?【数据结构】用五个权值{3.2.4.5.1}构造的哈夫曼树带权路径长度是多少?【数据结构】用五个权值{3.2.4.5.1}

【数据结构】用五个权值{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