大题考点：
掌握二叉树的先序、中序、后序、层序遍历方法；
能够根据给定的遍历序列画出原来的二叉树，或者反过来，根据给定的二叉树，写出对应的遍历序列；
掌握二叉树与森林之间的转换(能够根据给定的森林，画出对应的二叉树)；
掌握哈夫曼树的构建方法，哈夫曼编码的构建方法；
掌握Prim算法、克鲁斯卡尔算法构建最小生成树的基本步骤:?
给定带权图，能够写出该图的邻接矩阵、并根据对应的算法画出最小生成树
(克鲁斯卡尔算法可能还需要画出每一条变的添加顺序)；?
根据给定的AOE网，写出关健路径，完成工程的最短时间，以及每个事件
(即图中的顶点)的最早、最晚发生时间；
掌握二叉排序树的定义、创建方法、插入方法；
掌握哈希表的构造方法、冲突处理方法（重点：除留取余法、线性探测再散列）
选择考点：
（循环）单链表的基本代码操作，例如如何插入，如何删除，如何判空；
队列、栈的定义，队列满、空的判断条件；栈满、空的判断条件；循环队列满、空的判断条件
二叉树、完全二叉树、满二叉树的定义，二叉树的5个性质及应用
图的拓扑排序，图的邻接表，邻接矩阵
快速排序、插入排序、堆排序等排序算法，写出每一趟排序结果
算法设计考点：单链表的插入删除，静态查找算法