02331数据结构自考复习资料，选自教材〔数据结构 2012年版〕

作者：苏仕华

ISBN编号: 9787513517249

出版社名称: 外语教学与研究出版社

复习资料包

02331数据结构自考复习资料内容包括章节知识点、题库（练一练）、精讲视频、要点总结、意向考点和2004-2021年04月02331数据结构历年真题（真题会持续更新，部分考卷可能会没有答案）。

部分知识点预览

遍历算法：1.中序遍历的递归算法定义：（1）遍历左子树：（2）访问根结点：（3）遍历右子树。2.先序遍历的递归算法定义：（1）访问根结点：（2）遍历左子树：（3）遍历右子树。3.后序遍历得递归算法定义：（1）遍历左子树：（2）遍历右子树：（3）访问根结点。

二叉树的线索化: : 把对一棵二叉线索链表结构中所有结点的空指针域按照某种遍历次序加线索的过程称为 线索化

树的遍历：一般都只给出两种次序遍历树的方法：前序(先根次序)遍历和后序(后根次序)遍历。① 前序遍历一棵树等价于前序遍历该树对应的二叉树② 后序遍历一棵树等价于中序遍历该树对应的二叉树。

哈夫曼树不一定是二叉树。哈夫曼树又称为最优树，是一类 带权路径长度最短 的树。完全二叉树就是这种 路径长度最短 的二叉树。① 只有叶结点上的权值均相同时，完全二叉树一定是最优二叉树，否则完全二叉树不一定是最优二叉树。② 最优二叉树中，权越大的叶子离根越近。③ 最优二叉树的 形态不唯一，L WPL 最小。

二分查找( ( 折半查找) ) ：要求查找对象的线性表必须是顺序存储结构的有序表。查找过程是递归的。树中每个子树的根节点对应当前查找区间的中位记录R[mid]，它的左子树和右子树分别对应区间的左子表和右子表，通常将此树称为二叉判定树。由于二分查找是在有序表上进行的，所以其对应的判定树必定是一棵二叉排序树。

结点的权：在一些应用中，赋予树中结点的一个有某种意义的实数。结点的带权路径长度：结点到树根之间的路径长度与该结点上权的乘积。