数据结构实验报告之树与二叉树

学生实验报告学院：软通学院课程名称：数据结构与算法专业班级：软件142班姓名：邹洁蒙学号：0143990学生实验报告（-）学生姓名邹洁蒙学号0143990同组人：实验项目树与二叉树q必修口选修口演示性实验口验证性实验4操作性实验口综合性实验实验地点W102实验仪器台号A02指导教师严军勇实验日期及节次2015.5.223到4节次一、实验综述1、实验目的及要求目的：1）掌握树与二叉树的基本概念；2）掌握二叉树的顺序存储，二叉链表的先序遍历中序遍历和后序遍历算法;3）掌握树的双亲表示法。要求：1）编程：二叉树的顺序存储实现；2）编程：二叉链表的先序遍历中序遍历和后序遍历实现；3）编程：树的双亲表示法实现。2、实验仪器、设备或软件设备：PC软件：VC6二、实验过程（编程，调试，运行；请写上源码，要求要有注释）.编程：二叉树的顺序存储实现代码：BiTree::BiTree（）〃建立存储空间（data=newint[MAXSIZE];count=0;}voidBiTree::AddNode（inte）〃加结点inttemp=0;data[count]=e:count++;〃从编号0开始保存运行截图:.编程：二叉链表的先序遍历中用遍历和后序遍历实现代码：voidInOrderTraverse(BiTree*Head)〃中序遍历(if(Head)(InOrderTraverse(Head->LeftChiId);cout«Head->data«z，InOrderTraverse(Head->RightChiId);))voidPreOrderTraverse(BiTree*Head)〃先序遍历(if(Head){cout«llead->data«"PreOrderTraverse(llead->LeftChiId);PreOrderTraverse(Head->RightChild);})voidPostOrderTraverse(BiTree*Head)〃后序遍历(if(Head)(PostOrderTraverse(Head->LeftChild);PostOrderTraverse(Head->RightChi1d);cout«Head->data)}运行截图：331153-331153-542-225-414续怅5日否否i331153-542-331153-542-225-414续怅5日否否i代码：voidCreatcRoot(BiTree*&Head,inte)〃建立一个根节点,并且把头指针给Head(Head=newBiTree;Head->data=e;Head->LeftChild=NUI.L;—RightChild=NULL;)voidAddLeftChi1d(BiTree*&T,inte)〃加•个左孩子(T->LeftChild=newBiTree;T->LeftChild->data=e;T->LeftChild->LeftChild=NULL;T->LeftChild->RightChiId=NULL;voidAddRightChiId(BiTree*&T,intc)〃加一个右孩子(T->RightChiId=newBiTree;T->RightChild->data=e;T->RightChild->LeftChild=NULL;T->RightChild->RightChild=NULL：)运行截图：1234567891011第1仅置的孩子为：空童6交置的皎子为：91011第5莅置的双亲的有效敦据为：3三、结论1、实验总结（碰到了什么问题，如何解决？）①预习时对二叉树性质3不理解，后来上课听老师讲，弄明白了。②刚开始对二叉树的遍历不太理解，后来我仔细看了知识点和做了几道相关例题之后，弄懂了。③在练习树与二叉树的编程基础题时，没思路，后来自己看书和问同学能够自己编写出来了。2、分析讨论（个人体会和心得）一分耕耘，一分收获。不管在学习数据结构这门课程还是在做其他的事时都要认真对待，踏踏实实地去完成。一件事情，你用了多少心，结果一出来便见分晓。面对困难，比如说比较难懂的知识点，不要灰心，要坚持，在坚持不住时再坚持一下，你便做到了常人不能做到的事情，这才是成功者该有的品质。我觉得自己要多努力，要见贤思齐，见不贤而内自省，才能让自己不再是井底之蛙，才能使自己的大