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

一 问题描述 1、二叉树的操作及应用 在此次课程设计中实现二叉树的建立，建立二叉树以后对该二叉树进行先根遍历、中根遍历、后根遍历操作。然后再应用这些遍历操作来实现二叉树的查找操作，并且根据两种遍历操作来判断两棵树是否相等。 2、二叉排序树的有关操作 根据二叉排序树的结构特征建立二叉排序树。并且在已有二叉排序树的基础上，根据二叉排序树的特点，对其进行查找操作、插入操作、删除操作。 二 问题分析 本人负责的是界面设计和测试，使用户可以自己选择需要在操作，以输入框的形式让用户手工输入，并将用户的操作过程和结果显示出来。 要实现如上所述的界面，要解决两大问题，一是用于选择操作界面，另一个是用户手工输入的实现。 1、选择操作界面的设计 菜单选项的选择实现可用Switch语句来实现。因为本次课程设计我们选择的课题二叉树包括二叉树的基本操作与应用和二叉排序树的基本操作和应用两大类，而各大类内部又有自己的基本操作，所以界面菜单应分为两级菜单，一级菜单为“二叉树的基本操作与应用”、“二叉排序树的基本操作与应用”和“退出系统”；二级菜单根据各自不同的基本操作与应用分别进行设计。 二叉树基本操作与应用 二叉树基本操作包括二叉树的建立、遍历和比较，在设计时分别用1、2、3来表示选择的标识，同时用0来标识退出。 当选择1时，调用二叉树建立的方法；当选择2时调用二叉树的遍历方法，由于遍历又分为先根遍历、中根遍历和后根遍历，所以在此基础上设计一个三级菜单选项，同样使用Switch来实现；当选择3时调用二叉树的比较方法比较两棵二叉树，判断它们是否相等；当选择0时返回到主菜单选择。 二叉排序树基本操作与应用 实现方法与二叉树基本操作与应用的一样，也是用Switch语句来实现选择操作。二叉排序树基本操作包括树的建立、查询、删除、插入和遍历，分别用1、2、3、4、5来标识，同样的，用0来标识退出，当选择0时返回到主菜单。 以上的选择应该是一直循环的，直到选择了退出才会结束选择的循环，这就需要一个控制循环的语句while。在每次的操作后都应给出相应的信息显示操作的过程与结果。 2、用户手工输入的实现 以输入框的形式提示用户的输入，具体方法为JOptionPane.showInputDialog(null, x,y,JOptionPane.QUESTION_MESSAGE)，其中，x是输入的提示内容，y是输入框的标题，输入的内容是String型数据，根据不同的需要将其转换为需要的数据类型。 三 数据结构描述 1、二叉树节点类 class BiTreeNode1 { private Object data; private BiTreeNode1 lchild,rchild,root1; public BiTreeNode1() { this(null); } public BiTreeNode1(Object data) { this(data,null,null); } public BiTreeNode1 (Object data, BiTreeNode1 lchild,BiTreeNode1 rchild){ this.data=data; this.lchild=lchild; this.rchild=rchild; } public Object getData() { return data; } public void setData(Object data) { this.data = data; } public BiTreeNode1 root1() { return root1; } public BiTreeNode1 getLchild() { return lchild; } public void setLchild(BiTreeNode1 lchild) { this.lchild = lchild; } public BiTreeNode1 getRchild() { return rchild; } public void setRchild(BiTreeNode1 rchild) { this.rchild = rchild; } } } 2、二叉排序树节