钟高华课程设计文档.doc

仰恩大学计算机与信息学院课题设计报告- 1- 《 JAVA 核心技术》课题设计报告课题名称: 二叉树的基本操作专业: 信息管理与信息系统班级: 100702 姓名: 钟高华学号: 1********** 指导老师: 杨宪华日期: 2013/10/29 仰恩大学计算机系仰恩大学计算机与信息学院课题设计报告- 2- 一、课程序设计目的(1)掌握基于 Java 相关编程软件的使用; (2)掌握基于 J ava 二叉树的基本操作; (3)实现对一棵二叉树的基本操作。二、开发环境(1)系统环境: Windows XP , Windows 2003 Server , Windows 7; (2)编程环境: , JCreator , Eclipse 等三、实现过程(1) Java 编程基础知识介绍 (); buildTree(String pre, String in); //由嵌套括号表示法的字符串生成链接存储的二叉树; printtree(); //按嵌套括号表示法打印二叉树; prevorder(); //前序遍历; postorder(); //后序遍历; inorder(); //中序遍历; levelOrder() ;//层次遍历 leafNum() ;//求叶子节点数; treedepth(); //求二叉树深度。仰恩大学计算机与信息学院课题设计报告- 3- (2)概要设计二叉树: a/\/\bi/\/\cfim/\/\/\/\ deghklno (3)详细设计类名: Gao 类功能简介: 构造服务器界面以及客户端界面方法 1: tree () 功能: 构造方法用来生成实例时由系统自动调用方法 2: Tree buildTree(String pre, String in) 功能: 生成链接存储的二叉树方法 3: void printtree() 功能: 按嵌套括号表示法打印二叉树仰恩大学计算机与信息学院课题设计报告- 4- 方法 4: void prevorder() 功能: 先序遍历方法 5: void postorder() 功能: 后序遍历方法 6: void inorder() 功能: 中序遍历方法 7: void levelOrder() 功能: 层次遍历方法 8: int leafNum() 功能: 求叶子节点数方法 9: int treedepth() 功能: 求二叉树的深度仰恩大学计算机与信息学院课题设计报告- 5- (4)运行程序截图(5)附:程序源代码 import ; import ; public class Gao { public static void main(String[] args) { // 测试 Tree Tree node = buildTree(null, 1); (" 先序遍历: "); preOrder(node); (); (" 中序遍历: "); inOrder(node);