热门标签
热门文章
- 1笔记 GWAS 操作流程2-4：哈温平衡检验
- 2自动化测试脚本 Selenium WebDriver（Java）常用 API 汇总
- 3记录一下Termux的配置过程_termux github
- 4Hadoop3.1.3安装教程_单机/伪分布式配置
- 5【数据库系统工程师】1.1计算机硬件基础知识_系统工程师硬件知识
- 6Android studio开发的App闪退问题解决方法之一
- 7python音乐管理系统 计算机专业毕业设计源码83260_数据库音乐管理系统
- 8安装、破解Navicat Premium 12.0.18
- 9谷粒商城学习笔记（17.秒杀系统）_谷粒商城 优惠营销系统
- 102022年甘肃省职业院校技能大赛“网络搭建与应用”赛项_网络搭建技能大赛
当前位置: article > 正文
day13 144二叉树的前序遍历_94二叉树的中序遍历_145二叉树的后序遍历
作者：AllinToyou | 2024-04-23 07:37:23
赞
踩
day13 144二叉树的前序遍历_94二叉树的中序遍历_145二叉树的后序遍历
144 二叉树的前序遍历
- 递归实现：res.push_back(root->val);为1，实现 中左右。
- 迭代实现：用栈实现，栈的保存顺序为右左，出栈顺序为左右。
94 二叉树的中序遍历
- 递归实现：res.push_back(root->val);为2，实现 左中右。
- 迭代实现：用栈实现，cur不为空时，栈保存cur指向节点。cur为空，表示到达左子树的最下方，需要访问元素，从栈顶弹出元素并访问。之后cur指向这个节点的右子树。
145 二叉树的后序遍历
- 递归实现：res.push_back(root->val);为3，实现 左右中。
- 迭代实现：左右中 的后序遍历倒过来是 中右左的先序，所以改变先序迭代遍历中保存入栈的顺序为 左右 ，出栈顺序为 右左。
声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/AllinToyou/article/detail/472810
推荐阅读
相关标签
