前缀码 编码,用二元树可以产生二元前缀码

如果一个二元树左右儿子结点设的值不相等(如果只有一个儿子那就随便不唯一了),那么从根结点到叶子结点的通路产生的串就是一种编码

所以先产生 最优树,再产生最优的编码