期末回忆——数据结构

分值记不太清了，大概是这样的

一、选择题（10道，20分）

        课后习题一定要多做几遍，掌握要考的知识点

二、填空题（10道，20分）

        有计算，一定要细心

三、判断题（10道，10分）

        一些概念之类的

四、计算题（4道，30分？）

1、关键字序列

2、排序

3、前中后序遍历的序列画二叉树，线索二叉树，转为森林

4、实在想不起来了

五、代码题（2道，20分）

        课本第三章的算法设计题第一题和第五章算法设计题第三题，我们考过的，下一年不一定考。总之吧，老师布置的算法设计题自己动手写，理解掌握，考试的时候才能游刃有余。😄

1、将编号为 0 和 1 的两个栈存放于一个数组空间 V[m] 中，栈底分别处于数组的两端。当第 0 号栈的栈顶指针 top[0] 等于 -1 时该栈为空，当第 1 号栈的栈顶指针 top[1] 等于 m 时该栈为空。两个栈均从两端向中间增长。试编写双栈初始化，判断栈空、栈满、进栈和出栈等算法的函数。

2、交换二叉树每个结点的左孩子和右孩子。

祝学弟学妹们取得优异的成绩哟！！！