哈夫曼树的构造技巧以及权值问题

数据结构中树的权值最优问题,还有怎样构造哈夫曼树,求详细的解答,谢谢啦!

比如这个怎么来的为什么建出来是第一个图不是第二个图片

每次都取出最小的两个节点组成一个新节点,所以应该是右图而不是左图吧

里面有注释 http://m.blog.csdn.net/article/details?id=53511898

WPL(左)= 56 WPL(右)= 55,右肯定比左优