LeetCode题目：二叉树的后序遍历

分手后的思念是犯贱 2021-12-14 06:57 490阅读 0赞

## 二叉树的后序遍历 ##

给定一个二叉树，返回它的 后序 遍历。

**示例:**

输入: [1,null,2,3]  
       1
        \
         2
        /
       3 
    
    输出: [3,2,1]

后序遍历比较复杂，但有种非常简单的方法:

把前序遍历反转  
    	 如前序： root->left->right
    	 修改前序： root->right->left
    	 反转前序得到后序遍历：left->right->root

class Solution {
    public:
        vector<int> postorderTraversal(TreeNode* root) {
            vector<int> res;
            if(root == NULL)
                return res;
            vector<TreeNode*> S;
            TreeNode* p = root;
            while(p!= NULL || !S.empty())
            {
                if( p!= NULL)
                {
                    S.push_back(p);
                    res.push_back(p->val);
                    p = p->right;
                }
                else
                {
                    p = S.back();
                    S.pop_back();
                    p = p->left;
                }
            }
            reverse(res.begin(), res.end());  
            return res;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，490人围观）

还没有评论，来说两句吧...

相关阅读

相关【LeetCode】144. 二叉树的前序遍历、94. 二叉树的中序遍历、145. 二叉树的后序遍历

> 作者：小卢 > > 专栏：《Leetcode》 > > 喜欢的话：世间因为少年的挺身而出，而更加瑰丽。 ——《人民日报》 > > ![7d63d497b511410

我不是女神ヾ/ 2024年03月16日 13:51/ 0 赞/ 120 阅读

相关 145. 二叉树的后序遍历（后序遍历）

145. 二叉树的后序遍历题目解题思路代码题目给定一个二叉树，返回它的后序遍历。 ![在这里插入图片描述][watermark

怼烎@/ 2023年10月05日 18:07/ 0 赞/ 70 阅读

相关 LeetCode二叉树系列——145.二叉树的后序遍历

一、题目描述： [144. 二叉树的前序遍历][144.] 给你二叉树的根节点 `root` ，返回它节点值的后序遍历。、![c4df3bd2adbb4b1393

Bertha 。/ 2023年09月28日 17:31/ 0 赞/ 155 阅读

相关 leetcode 145. 二叉树的后序遍历

解题思路后序遍历确实很麻烦。需要多加一个标记栈。因为第一次遍历的时候，先不用出栈，只有当它的子节点都遍历以后才出栈。代码 / Definition

绝地灬酷狼/ 2023年07月06日 11:38/ 0 赞/ 70 阅读

相关 leetcode 145 二叉树的后序遍历

给定一个二叉树，返回它的后序遍历。示例: 输入: \[1,null,2,3\] 1 2 / 3 输出: \[3,2,1\] /

我就是我/ 2023年06月17日 05:52/ 0 赞/ 75 阅读

相关 leetcode 145 二叉树的后序遍历

前言题目：[145. 二叉树的后序遍历][145.] 相关链接：[letcode 144 二叉树的前序遍历][letcode 144]、[leetcode 94 二叉

喜欢ヅ旅行/ 2022年09月11日 10:15/ 0 赞/ 140 阅读

相关 LeetCode题目：二叉树的后序遍历

二叉树的后序遍历给定一个二叉树，返回它的后序遍历。示例: 输入: [1,null,2,3] 1 \

分手后的思念是犯贱/ 2021年12月14日 06:57/ 0 赞/ 491 阅读

相关 LeetCode题目：二叉树的前序遍历

二叉树的前序遍历给定一个二叉树，返回它的前序遍历。示例: 输入: [1,null,2,3] 1 \

阳光穿透心脏的1/2处/ 2021年12月14日 06:49/ 0 赞/ 242 阅读

相关 LeetCode题目：二叉树的中序遍历

二叉树的中序遍历给定一个二叉树，返回它的中序遍历。示例: 输入: [1,null,2,3] 1 \ 2

- 日理万妓/ 2021年12月14日 06:47/ 0 赞/ 290 阅读

相关题目24 二叉搜索树的后序遍历

/ // 6. 题目24 二叉搜索树的后序遍历 // 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果！！！ /\ 8 / \\ 6 10

深碍√TFBOYSˉ_/ 2021年11月02日 01:02/ 0 赞/ 251 阅读