1. 树的应用
要求：实现树与二叉树的转换的实现。以及树的前序、后序的递归、非递归算法，层次序的非递归算法的实现，应包含建树的实现2. 线索二叉树的应用
要求：实现线索树建立、插入、删除、恢复线索的实现。3. 图的遍历和生成树求解实现 要求：
1) 先任意创建一个图；
2) 图的DFS,BFS的递归和非递归算法的实现
3) 最小生成树（两个算法）的实现，求连通分量的实现
要求用邻接矩阵、邻接表、十字链表多种结构存储实现4. 二叉树的中序、前序、后序的递归、非递归遍历算法，层次序的非递归遍历算法的实现，应包含建树的实现。 要求：遍历的内容应是千姿百态的。
五、树与二叉树的转换的实现。以及树的前序、后序的递归、非递归遍历算法，层次序的非递归遍历算法的实现，应包含建树的实现。
要求：遍历的内容应是千姿百态的。
5. 最小生成树问题
设计要求：在n个城市之间建设网络，只需保证连通即可，求最经济的架设方法。存储结构采用多种。求解算法多种。
6. 二叉排序树的实现
用顺序和二叉链表作存储结构
1) 以回车('\n')为输入结束标志,输入数列L，生成一棵二叉排 序树T；
对二叉排序树T作中序遍历，输出结果
7. 学生成绩管理
实现功能：输入、输出、插入、删除、查找、追加、读入、显示、保存、拷贝、排序、索引、分类合计、退出。
8. 图书借阅管理系统
主要分为两大功能：
1) 图书管理(增加图书、查询图书、删除图书、图书借阅、还书)；
2) 会员管理(增加会员、查询会员、删除会员、借书信息)；
9. 宿舍管理查询软件
1) 任务：为宿舍管理人员编写一个宿舍管理查询软件, 程序设计要求：
A. 采用交互工作方式
B. 建立数据文件，数据文件按关键字（姓名、学号、房号）进行排序(冒泡、选择、插入排序等任选一种)
2) 查询菜单: (用二分查找实现以下操作)
A. 按姓名查询
B. 按学号查询
C. 按房号查询
