《数据结构》课程设计试验报告.docVIP

一 问题描述 1、二叉树的操作及应用 在此次课程设计中实现二叉树的建立，建立二叉树以后对该二叉树进行先根遍历、中根遍历、后根遍历操作。然后再应用这些遍历操作来实现二叉树的查找操作，并且根据两种遍历操作来判断两棵树是否相等。 2、二叉排序树的有关操作 根据二叉排序树的结构特征建立二叉排序树。并且在已有二叉排序树的基础上，根据二叉排序树的特点，对其进行查找操作、插入操作、删除操作。 二 问题分析 本人负责的是界面设计和测试，使用户可以自己选择需要在操作，以输入框的形式让用户手工输入，并将用户的操作过程和结果显示出来。 要实现如上所述的界面，要解决两大问题，一是用于选择操作界面，另一个是用户手工输入的实现。 1、选择操作界面的设计 菜单选项的选择实现可用Switch语句来实现。因为本次课程设计我们选择的课题二叉树包括二叉树的基本操作与应用和二叉排序树的基本操作和应用两大类，而各大类内部又有自己的基本操作，所以界面菜单应分为两级菜单，一级菜单为“二叉树的基本操作与应用”、“二叉排序树的基本操作与应用”和“退出系统”；二级菜单根据各自不同的基本操作与应用分别进行设计。 二叉树基本操作与应用 二叉树基本操作包括二叉树的建立、遍历和比较，在设计时分别用1、2、3来表示选择的标识，同时用0来标识退出。 当选择1时，调用二叉树建立的方法；当选择2时调用二叉树的遍历方法，由于遍历又分为先根遍历、