【数据结构】用五个权值｛3.2.4.5.1｝构造的哈夫曼树带权路径长度是多少?
问题描述：
【数据结构】用五个权值｛3.2.4.5.1｝构造的哈夫曼树带权路径长度是多少?
答
哈夫曼树为
15
/ \
6 9
/ \ /\
3 3 4 5
/ \
1 2
带权路径长度=15+6+9+3=33有点不明白啊……比如15是怎么来的？分支节点权值 = 左右子树根节点权值之和。
懂了吗