数据结构复习要点与考试题型汇总.pptx

考试题型;第一章;第二章;第三章~第四章;第五章;

例如，{3,7,8,6};编码与解码

例如，文字信息“acbcdeaea”,

{a,b,c,d,e}的出现频率分别为3，1，2，1，2，

构造哈夫曼树

;编码

各字母的二进制编码为：

字母a:11

字母b:100

字母c:00

字母d:101

字母e:01

文字信息“acbcdeaea”,其编码为：

11;解码

接收的二进制串为:11

二叉树的遍历;

二叉树遍历算法的应用

现有以下按前序和中序遍历二叉树的结果，请确定这棵二叉树的树形。

前序序列：ABCDEFGHI

中序序列：BCAEDGHFI;第六章~第七章集合与搜索;第八章图;第十章内部排序