1）先序遍历方法。 2）中序遍历方法。 3）后序遍历方法。 4）层次遍历方法。 5）线索二叉树的概念。 6）对二叉树线索化的方法。
1、识记：二叉树的三种遍历方法。
2、理解：二叉树的三种遍历方法以及二叉树的线索化的方法。
3、应用：能根据画出的二叉树写出遍历结果；已知中序和先序遍历结果或中序和后序遍历结果画出二叉树；并能画出线索树。
（五）哈夫曼树及其应用（重点）
1）哈夫曼树的定义以及相关术语：路径长度、权值等。 2）加权路径长度的计算方法。 3）构造哈夫曼树的方法。 4）哈夫曼树的应用。
1、识记：哈夫曼树的定义及相关概念。 2、理解：哈夫曼树的构造方法。
3、应用：能构造哈夫曼树以及完成哈夫曼编码。
（六）树与森林（次重点）
1）树的存储结构：双亲表示法；孩子表示法；孩子兄弟表示法。
2）树、森林转换成二叉树的方法。 3）二叉树转换成树、森林的方法。
1、识记：树的孩子兄弟存储法。 2、理解：树、森林与二叉树的相互转换。 3、应用：能完成树、森林与二叉树的相互转换。
第七章 图
一、学习目的和要求
通过本章学习，学生需要了解图的基本概念和相关术语；熟练掌握图的邻接矩阵和邻接表以及图的深度遍历和广度遍历方法；能够用Prim和Kruscal方法构造最小生成树。
二、考核知识点与考核目标
（一）图的概念和基本操作（次重点） 1）图的定义。
2）图的相关概念：无向图、有向图、无向完全图、有向完全图、子图、邻接、路径、路径长度、简单路径、回路或环、定点的度、连通、连通图哈强连通图等。
3）图的存储结构：邻接矩阵表示法、邻接表表示法。 4）图的深度优先遍历。 5）图的广度优先遍历。
1、识记：图的定义和相关术语、图的存储结构。 2、理解：图的两种遍历方法。
（二）图的连通性问题
1）无向图的连通分量和生成树。 2）有向图的强连通分量。 3）最小生成树的概念。
4）用普里姆（Prim）算法构造最小生成树。 5）用克鲁斯卡尔（Kruscal）算法构造最小生成树。
1、识记：最小生成树的概念。
2、应用：能用两种算法构造最小生成树。
第八章 查找
一、学习目的和要求
通过本章学习，学生需要掌握静态查找表及其查找算法：顺序查找、折半查找、分块查找；了解动态查找表：二叉排序树；掌握哈希表及其查找。 二、考核知识点与考核目标 （一）查找的基本概念（一般） 1）查找的概念及查找表。 2）静态查找表和动态查找表。 3）查找表的存储结构。
1、识记：查找的方法；静态查找表。
（二）静态查找表（重点）
1）顺序查找的基本思想、算法实现。
2）折半查找在有序表中查找的基本思想：折半查找的实现过程和算法实现。 3）分块查找的思想、实现过程。
1、识记：顺序查找、折半查找、分块查找的基本思想。 2、理解：顺序查找、折半查找、分块查找的实现过程。 3、应用：顺序查找、折半查找、分块查找的算法实现。
（三）动态查找表（一般） 1）二叉排序树的概念。
2）二叉排序树的构造。 3）在二叉排序树上的查找方法。
1、识记：二叉排序树的概念和构造方法。
（四）哈希表查找（一般）
1）哈希表的概念：散列、哈希表、哈希函数、冲突。
2）构造哈希函数的方法：直接定址法、平方取中法、数字分析法、除留余数法。
3）处理冲突的方法：开放定址法、拉链法。
1、识记：哈希表的概念。
2、理解：哈希表的查找为何会转换到构造哈希函数和处理冲突上来。3、应用：能利用构造哈希函数和处理冲突的方法构造哈希表。
第九章 排序
一、学习目的和要求
通过本章学习，学生需要了解各种排序方法的稳定性，掌握排序的基本概念、排序的种类、排序的过程及方法；并会用各种排序方法的算法。 二、考核知识点与考核目标 （一）排序的基本概念（一般） 1）排序的概念。 2）排序的分类。 3）排序稳定性的判断。
1、识记：排序的基本概念和分类。
（二）插入排序（重点） 1）插入排序的基本思想。
2）插入排序的分类：直接插入排序、希尔排序、。 3）两种排序的实现过程。 4）直接插入排序的算法实现。
1、识记：插入排序的基本思想。 2、理解：两种排序的实现过程。 3、应用：对给定数据排序的实现。
（三）交换排序（重点） 1）交换排序的基本思想。