1 / 9
文档名称:

二叉树后序遍历地非递归算法。.doc

格式:doc   大小:295KB   页数:9页
该资料是网友上传,本站提供全文预览,预览什么样,下载就什么样,请放心下载。
点击预览全文
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

二叉树后序遍历地非递归算法。.doc

上传人:beny00001 2020/6/25 文件大小:295 KB

下载得到文件列表

二叉树后序遍历地非递归算法。.doc

文档介绍

文档介绍:武汉工程大学计算机科学与工程学院《数据结构》实验报告专业班级实验地点学生学号指导教师学生实验时间实验项目数的应用实验类别操作性()验证性()设计性()综合性(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

最近更新

建筑面积计算规则 38页

优秀毕业设计 毕业论文 基于单片机的室内温度.. 6页

企业管理实习报告六 6页

企业新生代员工稳定性问题剖析 4页

天津市2025年度房屋租赁合同(含押金管理) 8页

图书馆垃圾清理服务合同 8页

咖啡连锁店门脸翻新协议 8页

代建制企业代建项目经理薪酬激励机制研究 5页

人才盘点与人力资源规划管理的流程绩效指标 5页

人力资源部门在企业文化建设中的实践 4页

人力资源部年度工作总结报告5 5页

农田水利土石料运输服务 8页

人力资源管理面临的问题与对策 5页

人力资源管理知识点 4页

供热企业煤炭供应协议 9页

人力资源管理核心功能 4页

交通运输业贷款居间合同 8页

二零二五年度附条件生效的赠与合同,涉及文化.. 9页

人力资源管理专业知识和实务(中级) 考试 5页

二零二五年度车辆转让协议书示范文本 10页

二零二五年度货运公司货车司机雇佣合同 7页

二零二五年度蔬菜大棚农业科技园区建设与投资.. 9页

二零二五年度航空航天焊接技术服务合同 9页

二零二五年度职工因家庭原因解除劳动合同协议.. 8页

人事考试的风险分析及防范对策 4页

互联网行业小微企业人力资源管理问题与对策研.. 5页

乳酸阈值最大摄氧量 6页

二零二五年度电竞联赛赛事组织转委托合同 9页

中小企业工商管理存在的问题与对策 6页

二零二五年度环保灭火器采购合同范本(绿色建.. 9页