数据结构实验三.docVIP

《数据结构》 实验报告 项目名称 专业班级 学 号 姓 名 实验成绩： 批阅教师： 年 月 日 实验3《二叉树的基本操作》 实验学时： 实验地点： 实验日期： 实习报告的开头应给出题目、班级、姓名、学号和完成日期，并包括以下7个内容： 实习报告的开头应给出题目、班级、姓名、学号和完成日期，并包括以下7个内容： 需求分析 以二叉链表作存储结构，编写程序，实现如下的功能： 1、根据输入的数据建立一个二叉树； 2、分别采用前序、中序、后序的遍历方式显示输出二叉树的遍历结果 3、采用非递归的编程方法，分别统计二叉树的节点个数、度为1、度为2和叶子节点的个数，以及数据值的最大值和最小值。 2．概要设计 创建节点，二叉树，实现前序、中序、后序遍历，写节点，度数1，度数2和叶子节点数程序，写主程序 3详细设计 节点有数据，左右孩子指针，二叉树创建采用递归，遍历程序等依据书上的算法写 4．调试分析 大小写错误，少些后括号等低级错误 5．用户使用说明 按照提示输入数据，无左孩子或右孩子的输入#号 6．测试结果 从键盘上输入一个字符 a 从键盘上输入一个字符 b 从键盘上输入一个字符 # 从键盘上输入一个字符 # 从键盘上输入一个字符 c 从键盘上输入一个字符 d 从键盘上输入一个字符 # 从键盘上输入一个字符 # 从键盘上输入一个字符 e 从键盘上输入一个字符 # 从键盘上输入一个字符 # Pre Order a b c d e In Order b a d c e Post Order b d e c a numbersOfNode:5 numbersOfLeafs:3 numbersOfDegree2:2 numbersOfDegree1:0 maxOfNode:e minOfNode:a Process completed. 7．附录 /** * @(#)BTree.java * * * @author * @version 1.00 2013/4/22 */ import java.util.Scanner; public class BTree { public BNode root; public BTree() { } public BNode createBTree(){ char ch; BNode bt; System.out.println(从键盘上输入一个字符); Scanner scanner = new Scanner(System.in); String s1 = scanner.nextLine(); ch=s1.charAt(0);//从键盘上输入一个字符 if (ch == #) { return null;//空格作为结束标志 } else{ bt= new BNode();//产生新结点 bt.data=ch; bt.lChild= createBTree(); bt.rChild= createBTree(); return (bt); } } public void preTravel(BNode t){ if (t != null) { System.out.println( +t.data); preTravel(t.lChild); preTravel(t.rChild); } }//前序 public void inTravel(BNode t){ if (t != null) { inTravel(t.lChild); System.out.println( +t.data); inTravel(t.rChild); } }//中序 public void postTravel(BNode t){ if (t != null) { postTravel(t.lChild); postTravel(t.rChild); System.out.println( +t.data); } }//后序 public int numbersOfNode(BNode t){ int i; if(t==null)