C语言实现二叉树的后续遍历(非递归)
2页二叉树的前序遍历、中序遍历、后续遍历(包括递归、非递归,共六种)1、后续遍历(非递归):#include#includestruct BiTNode *stack100;struct BiTNode/定义结构体 char data; struct BiTNode *lchild,*rchild;void later(struct BiTNode *&p) /前序创建树char ch;scanf(%c,&ch);if(ch= )p=NULL;elsep=(struct BiTNode *)malloc(sizeof(struct BiTNode);p-data=ch;later(p-lchild);later(p-rchild);void print(struct BiTNode *p) /后序遍历(输出二叉树)int i=-1;while(1)while(p!=NULL)stack+i=p;/*printf.0(ok?n);*/p=p-lchild;if(i!=-1) while(p=stacki-rchild|(p=stacki-lchild&stacki-rchild=NULL) p=stacki-; printf(%c,p-data); if(i=-1) return; p=stacki-rchild;elsereturn;int main()/主函数struct BiTNode *p,*t;later(p);print(p);printf(n);system(pause);return 0;供测试使用的数据前序创建二叉树中序后序/*AB D C */BDACDBCA/*ABC D EF G */CBDAFEGCDBFGEA
《C语言实现二叉树的后续遍历(非递归)》由会员汽***分享,可在线阅读,更多相关《C语言实现二叉树的后续遍历(非递归)》请在金锄头文库上搜索。
模拟电子技术基础知识点总结
(应用实践)广州市高二级“古诗文积累与阅读竞赛”专题训练
私人工程承包合同范本
亚泰温泉酒店客房部管理与服务技能培训
山东省龙口市诸由观镇诸由中学八年级物理上册第二章第三节声的利用教案1鲁教版五四制
装饰公司员工手册
小学庆祝六一儿童节演讲稿4篇.doc
法律相关网站全集
于成学先进事迹学习心得体会
业务招待费用管理办法
2021年寻春小学作文
大学生心理健康教育-答案
城中村租赁合同
儿童手指画(
塔吊防碰撞工程施工组织设计方案剖析
大学生毕业实习自我鉴定集合6篇
ATS单片机自动控制电铃设计方案与开发
试谈科学素养
《窗前的气球》教学设计
2023年中华民族传统美德教育的实践与探索
2022-11-26 26页
2023-07-13 9页
2023-11-13 28页
2022-09-21 5页
2023-06-09 2页
2022-12-10 7页
2022-11-09 5页
2022-09-06 3页
2023-01-19 17页
2023-06-05 11页