蔡少云数据结构实验报告——二叉树基本操作.docVIP

数据结构实验报告 学院： 管理学院 班级： 13电商1班 姓名： 蔡少云 学号： 321300---- 2014年 12 月1 日 目录 一、需求分析……………………………………… 问题描述………………………………………… 基本要求………………………………………… 实现说明………………………………………… 二、设计目的……………………………………… 三、概要设计……………………………………… 基本框架图……………………………………… 设计想法………………………………………… 四、详细设计……………………………………… 结点类…………………………………… 二叉树接口………………………………………… 二叉树类……………………………………… 测试类……………………………………… 五、测试结果……………………………………… 基本数据………………………………………… 操作截图………………………………………… 六、用户使用说明………………………………… 七、心得体会……………………………………… 题目：二叉树的基本操作 一、需求分析 【问题描述】 在一棵二叉链表表示的二叉树中，实现以下操作，并说明采用哪种遍历算法，其他遍历算法是否可行。 二叉树的先根次序遍历 输出以p结点为根的子树的所有叶子结点，先根次序遍历算法 将每个结点的左子树与右子树交换 由中根和后根次序遍历序列构造二叉树 二叉树深拷贝，复制一棵二叉树 【基本要求】 建立结点类，二叉树接口。实现二叉树的先根次序遍历，中根次序遍历和后根次序遍历。 【实现说明】 可以利用利用二叉树的先根次序遍历完成相应功能。 二、设计目的 1、达到熟悉掌握java和数据结构的基本知识和技能； 2、能够利用所学的基本知识和技能，解决简单的面向对象的设计问题； 3、把课本上的知识应用到实际生活中，达到学以致用的目的； 4、复习学过的知识，思考新的问题； 三、概要设计 (1)基本框架图： 实 现 (2)设计想法: 1、建立结点类BinaryNode； 2、建立二叉树接口BinaryTTreeT 3、建立二叉树类，实现二叉树接口BinaryTreeT 4、建立主类，创建二叉树，进行测试。 四、详细设计 1、结点类 //结点类 public class BinaryNodeT //二叉树的二叉链表结点类，泛型T指定结点的元素类型 { public T data; //数据域，存储数据元素 public BinaryNodeT left, right; //链域，分别指向左、右孩子结点 //构造结点，参数分别指定元素和左、右孩子结点 public BinaryNode(T data, BinaryNodeT left, BinaryNodeT right) { this.data = data; this.left = left; this.right = right; } public BinaryNode(T data) //构造指定值的叶子结点 { this(data, null, null); } public BinaryNode() { this(null, null, null); } //可声明以下方法 public String toString() { return this.data.toString(); } public boolean equals(Object obj) //比较两个结点值是否相等，覆盖Object类的equals(obj)方法 { return obj==this || obj instanceof BinaryNode this.data.equals(((BinaryNodeT)obj).data); } public boolean isLeaf() //判断是否叶子结点 { return this.left==null this.right==null; } } 2、二叉树接口： //二叉树接口 public interface BinaryTTreeT