数据结构试验报告用先序中序建立二叉树后序遍历非递归

child=p;РРpush(s,num);РРpush1(s1,p);РР}РРi++;РР}РРreturn root;РР}РР子函数二，后序遍历输出二叉树РРvoid visit(snode1 *s,struct node *root)РР{РРstruct node *p;РРp=root;РРРРРРdoРР{РРwhile(p!=NULL)РР{РРpush1(s,p);РРp=p->lchild;РР}РРwhile(s->top!=-1&&give(s)->rchild==p)РР{РРp=pop1(s);РРprintf("%c",p->data);РР}РРРРif(s->top!=-1)РРp=give(s)->rchild;РР}while(s->top!=-1);РР}РРРР四 使用说明、测试解析及结果РР1、说明如何使用你编写的程序；РР程序名为 ，运行环境为?visual?C++。 程序执行后显示?：РРР请输入先序序列?：РР输入元素后显示РРР请输入中序序列?：РР尔后程序自动运行?，输出РР遍历输出后序序列?: 以及结果РР2、测试结果与解析；РР请输入先序序列?:?abcdeРР请输入中序序列?:?edcbaРР遍历输出后序序列?:edcbaРР3、运行界面。РРРРРР五、实验总结РР你在编程过程中花时多少？РР五个小时РР多少时间在纸上设计？РР半个小时РР多少时间上机输入和调试？РР四个小时， 主若是用来调试，程序编写完成后有很多错误，需要一个个的找，有些错误看起来没什么问题，所以用了很长时间。РРРРРР你的收获有哪些？РР用非递归法建立二叉树， 让我们对于二叉树的建立过程掌握得更加清楚了然。 用先序中序建立，用后序遍历，让我们对于二叉树的三种遍历方法都能掌握。РР教师考语：РРРР实验成绩：РР指导教师签字：РР批阅日期：