博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
数据结构_二叉树后序遍历
阅读量:6574 次
发布时间:2019-06-24

本文共 804 字,大约阅读时间需要 2 分钟。

/*后序遍历二叉树思路:1,若当前结点没有左右孩子,则访问并出栈2,若当前结点有左孩子或右孩子,并且孩子被访问过,则访问并出栈(若当前结点有左右孩子,只要有一个孩子已被访问,那么它的两个孩子都已被访问,这与入栈顺序有关,它的孩子在栈中一定在它的上方)3,若当前结点有左孩子或右孩子,并且都没有被访问,那么先将右孩子入栈,再将左孩子入栈*/void beh_Order(BiTree T){    InitStack(S);     BiTree pCur,pPre=NULL,p;    Push(s,T);    while(!IsEmpty(S)){        pCur = getTop(stack);        if((pCur->lchild==NULL && pCur->rchild==NULL) ||               (pPre!=NULL && (pCur->lchild==pPre || pCur->rchild==pPre)))          {                visit(pCur);              Pop(stack,p);              pPre = pCur;          }          else          {                if(pCur->rchild != NULL)                  Push(stack,pCur->rchild);              if(pCur->lchild != NULL)                  Push(stack,pCur->lchild);          }      }}

 

转载于:https://www.cnblogs.com/jasonlixuetao/p/7491558.html

你可能感兴趣的文章
vue-cli中理不清的assetsSubDirectory 和 assetsPublicPath
查看>>
从JDK源码角度看Short
查看>>
解密Angular WebWorker Renderer (二)
查看>>
parceljs 中文文档24小时诞生记
查看>>
五年 Web 开发者 star 的 github 整理说明
查看>>
Docker 部署 SpringBoot 项目整合 Redis 镜像做访问计数Demo
查看>>
ReactNative字体大小不随系统字体大小变化而变化
查看>>
中台之上(五):业务架构和中台的难点,都是需要反复锤炼出标准模型
查看>>
为什么中台是传统企业数字化转型的关键?
查看>>
使用模板将Web服务的结果转换为标记语言
查看>>
inno setup 打包脚本学习
查看>>
php 并发控制中的独占锁
查看>>
从pandas到geopandas
查看>>
用express搭建网站
查看>>
如何在 Swift 中进行错误处理
查看>>
[Leetcode] Factor Combinations 因数组合
查看>>
用tinypng插件创建gulp task压缩图片
查看>>
BetaMeow----利用机器学习做五子棋AI
查看>>
APM终端用户体验监控分析(下)
查看>>
React Native 0.20官方入门教程
查看>>