实验四 数据结构 实验报告

1、实验名称实验四二叉树操作实验实验名称课程名称算法与数据结构教师评阅与成绩（请在综合评定相应选项打“）序号评语等级综合评定1遵守实验纪律，完成全部实验任务 实验态度认真，爱护实验设备 实验思路清晰新颖，勇于创新实验结论正确，分析合理 报告内容完整，书写整齐优秀2遵守实验纪律，完成全部实验任务 实验态度认真，爱护实验设备 实验结论正确，分析较为合理 报告内容完整，书写较为整齐良好3遵守实验纪律，基本完成实验任务 实验态度较为认真，爱护实验设备 实验结论基本正确，分析基本合理 报告内容基本完整，书写基本合格中4遵守实验纪律，完成部分任务实验态度一般，较为爱护实验设备 实验结论部分正确，分析部分合理报

2、告内容完整，书写基本合格及格5未遵守实验纪律，未完成实验任务 实验态度较差，未爱护实验设备 实验结论错误，分析不合理 报告内容不完整，书写不合格不及格评阅教师：年 月 日实验四二叉树操作实验一、实验目的1、掌握二叉树的链式存储结构和实现；2、掌握二叉树的递归算法，使用栈和队列。二、实验器材硬件：电脑。软件：Myeclipse或其他Java开发软件。三、实验内容构造二叉树，再实现二叉树的先序、中序、后序遍历，最后统计二叉树的深度。、代码实现public class BinaryNode public T data;public BinaryNode left, right;public Bina

3、ryNode(T dataBinaryNode leftBinaryNode right) this.data=data;this.left=left;this.right=right;)public BinaryNode(T data)this.data=data;this.left=null;this.right=null;)public String toString()return this.data.toString();)public boolean isLeaf()if(this.left=null&this.right=null) return true;)else retur

4、n false;) public class BinaryTree public BinaryNode root;public BinaryTree () this.root=null;)public boolean isEmpty() return this.root=null;)public void insert(T x)if(x!=null) this. root=new BinaryNode(xJthis.rootnull);)public BinaryNode insert(BinaryNode p,T x boolean left) if(x=null | p=null)retu

5、rn null;if(left)return p.right=new BinaryNode(xJnullp.right); else(return p.right=new BinaryNode(xnullp.right);)public void remove(BinaryNodeboolean left) if(p!=null)p.left=null; elseE right=null;)public void clear() this.root=null;)public void preorder() preorder(this.root); System.out.printIn();)p

6、rivate void preorder(BinaryNode p) if(p!=null)System.out.print(p.data.toString()+); preorder(p.left);preorder(p.right);)public BinaryTree (Tprelist) this root=create(prelist);)private int i=0;private BinaryNode create(Tprelist) BinaryNode p=null;if(iprelist .length) T elem=prelisti+;if(elem!=null)p=

7、new BinaryNode(elem);p.left=create(prelist); p.right=create(prelist);return p;) )public class exp4 public static void main(Stringargs)String prelist=,A,/B,/,Dnull,null,null/,C,/Enull,null/,F,/,H); BinaryTreebitTree=new BinaryTree(prelist);System.out.print In (先根次序遍历二叉树：”)； bitTree. preorder();bitTree. insert(bitT ree. root leftX,true);bitT ree . insert (bitT ree. root. right JY”, false);bitTree.insert(z);System.out.printing插入节点