（每日一练C++）145. 二叉树的后序遍历

小鱼儿 2023-10-04 18:32 22阅读 0赞

给你一棵二叉树的根节点 root ，返回其节点值的 后序遍历 。

示例 1：

![51adcab3576d4d8fb1293019e325c416.png][]  
输入：root = \[1,null,2,3\]  
输出：\[3,2,1\]  
示例 2：

输入：root = \[\]  
输出：\[\]  
示例 3：

输入：root = \[1\]  
输出：\[1\]

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/binary-tree-postorder-traversal  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

class Solution {
    public:
        void postorder(TreeNode *root, vector<int> &res) {
            if (root == nullptr) {
                return;
            }
            postorder(root->left, res);
            postorder(root->right, res);
            res.push_back(root->val);
        }
    
        vector<int> postorderTraversal(TreeNode *root) {
            vector<int> res;
            postorder(root, res);
            return res;
        }
    };
    
    作者：LeetCode-Solution
    链接：https://leetcode-cn.com/problems/binary-tree-postorder-traversal/solution/er-cha-shu-de-hou-xu-bian-li-by-leetcode-solution/
    来源：力扣（LeetCode）
    著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

[51adcab3576d4d8fb1293019e325c416.png]: https://img-blog.csdnimg.cn/51adcab3576d4d8fb1293019e325c416.png

发表评论取消回复

表情：

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

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

相关阅读

相关 ( “树” 之前中后序遍历) 145. 二叉树的后序遍历 ——【Leetcode每日一题】

基础概念：前中后序遍历 1 / \ 2 3 / \ \ 4 5 6 层次遍历顺序：\[1 2

红太狼/ 2024年03月23日 14:43/ 0 赞/ 82 阅读

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

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

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

相关（每日一练C++）145. 二叉树的后序遍历

给你一棵二叉树的根节点 root ，返回其节点值的后序遍历。示例 1： ![51adcab3576d4d8fb1293019e325c416.png][] 输入：

小鱼儿/ 2023年10月04日 18:32/ 0 赞/ 23 阅读

相关（每日一练C++）144. 二叉树的前序遍历

给你二叉树的根节点 root ，返回它节点值的前序遍历。示例 1： ![0a11298a88cb4b189b43d8f0d5ad80d0.png][] 输入：ro

待我称王封你为后i/ 2023年10月04日 18:32/ 0 赞/ 40 阅读

相关（每日一练c++）102. 二叉树的层序遍历

前言 C++是一种计算机高级程序设计语言，由C语言扩展升级而产生，最早于1979年由本贾尼·斯特劳斯特卢普在AT&T贝尔工作室研发。 C++既可以进行C语言的过程化

女爷i/ 2023年10月04日 18:26/ 0 赞/ 7 阅读

相关（每日一练c++）94. 二叉树的中序遍历

前言 C++是一种计算机高级程序设计语言，由C语言扩展升级而产生，最早于1979年由本贾尼·斯特劳斯特卢普在AT&T贝尔工作室研发。 C++既可以进行C语言的过程化

待我称王封你为后i/ 2023年10月04日 18:24/ 0 赞/ 24 阅读

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

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

ゞ浴缸里的玫瑰/ 2023年10月04日 08:10/ 0 赞/ 40 阅读

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

题目来源 [145. 二叉树的后序遍历][145.] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_s

悠悠/ 2022年12月21日 06:22/ 0 赞/ 172 阅读

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

题目： [145. 二叉树的后序遍历][145.] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10

太过爱你忘了你带给我的痛/ 2022年12月09日 02:00/ 0 赞/ 206 阅读

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

> 给定一个二叉树，返回它的后序遍历。![20210619105101966.png][] class Solution { List<In

野性酷女/ 2022年10月08日 00:48/ 0 赞/ 185 阅读