数据结构实验三_二叉树的实现2.docVIP

专业资料 word完美格式 实 验 报 告 课程名称 数据结构 实验名称 二叉树的实现 系别 专业班级 指导教师 学号 姓名 实验日期 实验成绩 一、实验目的 掌握二叉树的逻辑结构； 掌握二叉树的二叉链表存储结构； 验证二叉树的二叉链表存储及遍历操作。 二、实验内容 建立一棵含有n个结点的二叉树，采用二叉链表存储；结点序列由键盘输入！ 输出前序、中序和后序遍历该二叉树的遍历结果。 输出二叉树的叶子个数及叶子名称。 三、设计与编码 1.本实验用到的理论知识 2.算法设计 3.编码 生成树编码： public class BiTree { public BiTreeNode root; public BiTree(){ this.root=null; } public BiTree(BiTreeNode root){ this.root=root; } public static int index=0; public BiTree(String preStr){ char c=preStr.charAt(index++); if(c!=#){ root=new BiTreeNode(c); root.lchild=new BiTree(preStr).root; root.rchild=new BiTree(preStr).root; }else root=null; } public void preRootTraverse(BiTreeNode T){ if(T!=null){ System.out.print(T.data); preRootTraverse(T.lchild); preRootTraverse(T.rchild); } } public void preRootTraverse(){ BiTreeNode T=root; if(T!=null){ LinkStack S=new LinkStack(); S.push(T); while(!S.isEmpty()){ T=(BiTreeNode)S.pop(); System.out.print(T.data+ ); while(T!=null){ if(T.lchild!=null) System.out.print(T.lchild.data+ ); if(T.rchild!=null) S.push(T.rchild); T=T.lchild; } } } } public void inRootTraverse(BiTreeNode T){ if(T!=null){ inRootTraverse(T.lchild); System.out.print(T.data); inRootTraverse(T.rchild); } } public void ineRootTraverse(){ BiTreeNode T=root; if(T!=null){ LinkStack S=new LinkStack(); S.push(T); while(!S.isEmpty()){ while(S.peek()!=null) S.push(((BiTreeNode)S.peek()).lchild); S.pop(); if(!S.isEmpty()){ T=(BiTreeNode)S.pop(); System.out.print(T.data+ ); S.push(T.rchild); } } } } public void postRootTraverse(BiTreeNode T)