实验报告实验五二叉树的基本操作和应用实验报告.docx

重庆大学学生上机实验报告上机课程名称:数据结构上机实验名称:实验5实验名称二叉树的基本操作和应用开课学院及实验室:经济与工商管理学院2011年7月1日学院经管学院年级、专业、班信息管理与信息系统姓名苏浩辉学号20100373指导教师陈铿成绩教师评语教师签名:【实验目的】给定如下二叉树,编程完成该二叉树的先序,中序和后序遍历,并输出其遍历序列。【实验内容】例程程序代码:usingSystem;;;;namespace二叉树遍历{classNode{privateobject_data;privateNode_left;privateNode_right;publicobjectData{get{return_data;}}odeLeft{get{return_left;}set{_left=value;}}odeRight{get{return_right;}set{_right=value;}}ode(objectdata){_data=data;}publicoverridestringToString(){();}}classBinaryTree{privateNode_head;privatestringcStr;odeHead{get{return_head;}}publicBinaryTree(stringconstructStr){cStr=constructStr;_head=newNode(cStr[0]);Add(_head,0);}privatevoidAdd(Nodeparent,intindex){intleftIndex=2*index+1;if(leftIndex<){if(cStr[leftIndex]!='*'){=newNode(cStr[leftIndex]);Add(,leftIndex);}}intrightIndex=2*index+2;if(rightIndex<){if(cStr[rightIndex]!='*'){=newNode(cStr[rightIndex]);Add(,rightIndex);}}}publicvoidPreOrder(Nodenode){if(node!=null){(());PreOrder();PreOrder();}}publicvoidMidOrder(Nodenode){if(node!=null){MidOrder();(());MidOrder();}}publicvoidAfterOrder(Nodenode){if(node!=null){AfterOrder();AfterOrder();(())