哈夫曼树，别名“赫夫曼树”、“最优树”以及“最优二叉树”。 路径：在一棵树中，一个结点到另一个结点之间的通路，称为路径。从根结点到结点 a 之间的通路就是一条路径。 路径长度：在一条路径中，每经过一个结点，路径长度都要加 1 。例如在一棵树中，规定根结点所在层数为1层，那么从根…