二叉树的前序遍历(利用栈)

1.首先将根节点压入栈

2.栈中的首元素出栈,然后先将其右节点压入栈中,再将栈中的左节点压入栈中(如果左右节点分别存在的话)

3.重复步骤2直到栈为空

class Solution {
public:stack<TreeNode*> st;vector<int> preorderTraversal(TreeNode* root) {vector<int> res;if(root == nullptr) return res;st.push(root);while(!st.empty()){TreeNode* tp = st.top();st.pop();res.push_back(tp->val);if(tp->right) st.push(tp->right);if(tp->left) st.push(tp->left);}return res;}
};

二叉树的中序遍历(利用栈)

遍历是按照“左根右”的顺序来进行的,按照"右根左"的方法进行遍历,然后翻转一下就可以得到答案

class Solution {
public:stack<TreeNode*> st;vector<int> inorderTraversal(TreeNode* root) {vector<int> res;while(root || st.size()){while(root){st.push(root);root = root->right;}root = st.top();res.push_back(root->val);st.pop();root = root->left;}reverse(res.begin(),res.end());return res;}
};

二叉树的后序遍历(利用栈)

遍历是按照“左右根”的顺序来进行的,按照"根右左"的方法进行遍历,然后翻转一下结果就可以得到答案

class Solution {
public:stack<TreeNode*> st;vector<int> postorderTraversal(TreeNode* root) {vector<int> res;while(root || st.size()){while(root){res.push_back(root->val);st.push(root);root = root->right;}root = st.top()->left;st.pop();}reverse(res.begin(),res.end());return res;}
};

(必背)二叉树的前中后序遍历(利用栈)相关推荐

  1. 二叉树的前中后序遍历(栈)(C++)

    二叉树的遍历是很基础的东西,用递归是很简洁明了的写法,但是栈的写法也可以了解一下 #include<vector> #include<stack> struct TreeNod ...

  2. 二叉树的前,中,后序遍历(思路分析) [Java][数据结构]

    二叉树的前,中,后序遍历(思路分析) 前序遍历: 先输出父节点, 再遍历左子树和右子树 中序遍历: 先遍历左子树, 再输出父节点,再遍历右子树 后序遍历: 先遍历左子树,再遍历右子树,最后输出父节点 ...

  3. Java二叉树的前中后序遍历

    Java二叉树的前中后序遍历 1.前序遍历 1.1前序遍历概念 1.2前序遍历习题 2.中序遍历 2.1中序遍历概念 2.2中序遍历习题 3.后续遍历 3.1后序遍历概念 3.2后序遍历习题 大家好, ...

  4. 数据结构之二叉树的前中后序遍历以及层序遍历

    学习目标:读完这篇博客搞定二叉树的前中后序以及层序遍历 首先:你应该明白什么是二叉树,下面这幅图就是一个完全二叉树 其实所谓的二叉树就是一个节点有小于等于二个分支的树,可以没有分支,可以有1条分支,可 ...

  5. 数据结构与算法(java):树-二叉树(二叉查找树(BST)、线索化二叉树、哈夫曼树、平衡二叉树【AVL】、二叉树的前中后序遍历)

    二叉树 1.定义 二叉树 就是度不超过2的树(每个结点最多只有两个子结点).如图 2.特殊二叉树 满二叉树 当二叉树的每一个层的结点树都达到最大值,则这个二叉树就是满二叉树. 完全二叉树 叶结点只能出 ...

  6. 二叉树的前中后序遍历之迭代法(非统一风格迭代方式)

    文章目录 前言 一.前序遍历(迭代法) 二.中序遍历(迭代法) 三.后序遍历(迭代法) 总结 前言 「递归的实现就是:每一次递归调用都会把函数的局部变量.参数值和返回地址等压入调用栈中」,然后递归返回 ...

  7. 二叉树的前中后序遍历(考试常考)

    二叉树遍历的概念 二叉树的遍历是按某种规则对二叉树的每个节点均只被访问一次,根据根节点访问位置的不同分为三种:先序遍历(根左右).中序遍历(左根右).后序遍历(左右根).         由于树是通过 ...

  8. 【数据结构】二叉树的前中后序遍历

    二叉树的三种遍历 1. 创建一棵简单的二叉树 1.1 二叉树结构体实现 1.2 创造一个二叉树结点的函数 1.3 手动创造一棵二叉树 2.为什么要遍历? 3.最重要的知识:由二叉树引出的子问题分析 4 ...

  9. 二叉树的前中后序遍历之迭代法(统一风格迭代方式)

    一.前序遍历(迭代法)->右左中 前序遍历是中左右,每次先处理的是中间节点,那么先将根节点放入栈中,然后将右孩子加入栈,再加入左孩子. 为什么要先加入 右孩子,再加入左孩子呢?因为这样出栈的时候 ...

最新文章

  1. Angular 服务
  2. 蛰伏7年!他一天发表两篇Nature,还曾是曹原的师弟!
  3. 在block中进行行循环
  4. eclipseweb开发遇到的bug
  5. 程序基础:数据结构(郝斌讲解)(2)
  6. AngularJS开发指南14:AngularJS的服务详解
  7. 汉诺塔问题详细解析zufeoj
  8. json.stringfy()和json.parse()
  9. Java高并发程序设计学习笔记(八):NIO和AIO
  10. EasyUI:form表单提交前验证
  11. mariadb 卸载 Kali_Revo Uninstaller(卸载工具) 专业版!!!
  12. EnterpriseArchitect画图工具-活动图使用(一)
  13. JS中三个点(...)是什么鬼?
  14. 1.27(Bomb Game)
  15. CF100015B - Ball Painting
  16. iOS应用性能调优的建议和技巧--中高级--王朋
  17. 【2018.12.14】python3.7 一个低级趣味的爬虫(requests+pyquery)妹纸的图哇咔咔
  18. 【论文阅读】2021年牛津大学的 Survey:Recent Advances in Reinforcement Learning in Finance
  19. 数仓建模—数仓架构发展史(02)
  20. 如何免费安装并激活序列号iMazing软件

热门文章

  1. 我的大学六年——郭天祥
  2. Unirech阿里云国际站轻量应用服务器简介
  3. AutoCAD关于选择的一些技巧(如何高效地框选)
  4. vlan-type dot1q和dot1q termination的区别
  5. 怎样获得python证书_如何从python中的x509证书中提取公钥?
  6. 运算库之numpy(数组的切片操作和数组shape的转换)
  7. 世界最牛的25位顶尖大数据科学家
  8. 以太网帧格式 IP数据报格式 TCP数据报格式 MTU MSS
  9. sudo,,sudo-i ,,su的区别
  10. 多测师_Python(re 模块)