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