哈夫曼树为
15
/ \
6 9
/ \ /\
3 3 4 5
/ \
1 2
带权路径长度=15+6+9+3=33有点不明白啊……比如15是怎么来的？分支节点权值 = 左右子树根节点权值之和。
懂了吗