哈夫曼树注意点

哈夫曼树：

树中所有叶子结点的带权路径长度之和称为该树的带权路径长度。带权路径长度最小的二叉树称为哈夫曼树（最优二叉树），可能不唯一，但权值都相等。

哈夫曼树没有单分支结点。