7.2 根树及其应用（2）

我们用前缀码可以避免产生歧义。

我们可以用二叉树来生成前缀码

每个前缀表示树叶的位置，每个树叶的位置不一样，所以不会出现重复前缀。

定理2的证明也是画出二叉树的方法

例题：

如图，先全画出来。接下来再删减：

最优二叉树：

简单来说就是用 树叶层数 X 树叶权数 再加和。里面树的权最小的树我们称为最优二叉树。

看到例题就懂了

最佳前缀码：

例题：


注意最佳前缀码可能是不唯一的。

练习1：

练习2：
设T是如下的二元树T，下面()是对T先根遍历访问所有结点的结果?