文档介绍:武汉工程大学计算机科学与工程学院《数据结构》实验报告专业班级实验地点学生学号指导教师学生实验时间实验项目数的应用实验类别操作性()验证性()设计性()综合性(Y)其它()实验目的及要求(1)针对问题的实际要求,正确应用树形结构组织和存储数据;(2)掌握二叉树的存储方法。(3)掌握二叉树的各种遍历方法。成绩评定表类别评分标准分值得分合计上机表现积极出勤、遵守纪律认真完成实验任务30分报告质量程序代码规、功能正确填写容完整、体现收获70分说明:评阅教师:日期::二叉树后序遍历的非递归算法。 实验说明:二叉树后序遍历的非递归算法:结点要入两次栈,出两次栈;为了区别同一个结点的两次出栈,设置标志flag,当结点进、出栈时,其标志flag也同时进、出栈。1第一次出栈,只遍历完左子树,该结点不能访问2第二次出栈,遍历完右子树,该结点可以访问flag=设根指针为root,则可能有以下两种情况:若root!=NULL,则root及标志flag(置为1)入栈,遍历其左子树;⑵若root=NULL,此时若栈空,则整个遍历结束;若栈不空,则表明栈顶结点的左子树或右子树已遍历完毕。若栈顶结点的标志flag=1,则表明栈顶结点的左子树已遍历完毕,将flag修改为2,并遍历栈顶结点的右子树;若栈顶结点的标志flag=2,则表明栈顶结点的右子树也遍历完毕,输出栈顶结点。:二叉树后序遍历的非递归算法伪代码如下:;=1入栈;;,出栈并输出栈顶结点;,将栈顶元素的标志改为2,准备遍历栈顶结点的右子树;在这次试验当中有两个比较重要的地方一个是怎样讲一个二叉树输入到计算机中,另外,怎样用非递归的方法将这个二叉树遍历,所以经过思考后发小了解决的一些方法,:#include<iostream>usingnamespacestd;#defineMAX100#defineMaxNode100typedefchardatatype;typedefstructnode{ datatypedata; structnode*lchild,*rchild;}bitree;bitree*root;intn;charc;bitree*creattree(){ bitree*t; datatypex; cout<<"\n请按照二叉树的规律依次输入各结点,以0作为每个节点的结束标志:"; cin>>x; while((c=getchar())!='\n'&&c!=EOF);//清除缓冲区的方法 if(x=='0')t=NULL; else { t=(structnode*)malloc(sizeof(bitree)); t->data=x; t->lchild=creattree(); t->rchild=creattree(); } return(t);}voidpostorder(bitree*t)//后序遍历的非递归算法{bitree*p=t,*stack[MaxNode];//p表示当前结点,栈stac