7.2 根树及其应用（2）
我们用前缀码可以避免产生歧义。
我们可以用二叉树来生成前缀码
每个前缀表示树叶的位置，每个树叶的位置不一样，所以不会出现重复前缀。
定理2的证明也是画出二叉树的方法
例题：
如图，先全画出来。接下来再删减：
最优二叉树：
简单来说就是用 树叶层数 X 树叶权数 再加和。里面树的权最小的树我们称为最优二叉树。
看到例题就懂了
最佳前缀码：
例题：
注意最佳前缀码可能是不唯一的。
练习1：
练习2：
设T是如下的二元树T，下面()是对T先根遍历访问所有结点的结果?