第七章 树 7.2 根树及其应用(2)

7.2 根树及其应用(2)

我们用前缀码可以避免产生歧义。
在这里插入图片描述
我们可以用二叉树来生成前缀码
在这里插入图片描述
每个前缀表示树叶的位置,每个树叶的位置不一样,所以不会出现重复前缀。

在这里插入图片描述
定理2的证明也是画出二叉树的方法

例题:
在这里插入图片描述
如图,先全画出来。接下来再删减:
在这里插入图片描述

最优二叉树:
在这里插入图片描述
简单来说就是用 树叶层数 X 树叶权数 再加和(也可以用所用分支点的和来表示)。里面树的权最小的树我们称为最优二叉树。

在这里插入图片描述
看到例题就懂了
在这里插入图片描述

最佳前缀码:
在这里插入图片描述

例题:
在这里插入图片描述
在这里插入图片描述
注意最佳前缀码可能是不唯一的。
在这里插入图片描述

练习1:
在这里插入图片描述
练习2:
设T是如下的二元树T,下面()是对T先根遍历访问所有结点的结果?
在这里插入图片描述
在这里插入图片描述

发布了54 篇原创文章 · 获赞 27 · 访问量 2663

猜你喜欢

转载自blog.csdn.net/Deam_swan_goose/article/details/103804893
今日推荐