Question

数据结构中的哈夫曼编码

数据结构(严蔚敏第二版)书中P140，哈夫曼编码有一句话是这么说的，由树的特点知，若路径A是另一条路径B的最左部分，则B经过了A，则A的终点一定不是叶子。
我的疑问是：最左部分是什么样的。为什么A终点不是叶子？

Answer 1

1.使用频率高的字符用尽可能短的编码（这样可以减少数据传输量）；
2.任一字符的编码都不能作为另一个字符编码的开始部分（这样就使得在两个字符的编码之间不需要添加分隔符号）。这种编码称为前缀编码。

追问

谢谢。我想知道的是这句话，能解答下吗？由树的特点知，若路径A是另一条路径B的最左部分，则B经过了A，则A的终点一定不是叶子。
我的疑问是：最左部分是什么样的。为什么A终点不是叶子？

谢谢。我想知道的是这句话，能解答下吗？由树的特点知，若路径A是另一条路径B的最左部分，则B经过了A，则A的终点一定不是叶子。
我的疑问是：最左部分是什么样的。为什么A终点不是叶子？

Answer 2