切入正题之前,我们先了解几个概念: 路径:从树的一个结点到另一个结点分支所构成的路线路径长度:路径上的分支数目树的路径长度:从根结点出发到每个结点的路径长度之和带权路径长度:该结点到根结点的路径长度乘以该结点的权值树的带权路径长度:树中所有叶子结点的带权路径长度之和 构造哈夫曼树(以题目为例子) 构建哈夫曼编码 规则:对哈夫曼树的每个结点的左、右分支进行编号,左0右1