给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径最小，则为最优二叉树，也称为哈夫曼树。带权路径长度最短的数，权值较大的点离根节点较近。
构造树时，权值较小的在右节点，且左面路径（不为结点）为0，右面路径为1；
哈夫曼树
原文：https://www.cnblogs.com/sweet-ginger-candy/p/11610280.html
