leetcode 145 二叉树的后序遍历

喜欢ヅ旅行 2022-09-11 10:15 53阅读 0赞

## 前言 ##

题目：[145. 二叉树的后序遍历][145.]

相关链接：[letcode 144 二叉树的前序遍历][letcode 144]、[leetcode 94 二叉树的中序遍历][leetcode 94]

--------------------

## 提交代码 ##

放弃迭代方法，仅使用递归方法。

struct TreeNode {
        int val;
        TreeNode *left;
        TreeNode *right;
        TreeNode() : val(0), left(nullptr), right(nullptr) {}
        TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
        TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
    };
    
    class Solution {
    public:
        void recursive_postorderTraversal(TreeNode* root, vector<int>& result){
            if(root == nullptr) return;
            recursive_postorderTraversal(root->left,result);
            recursive_postorderTraversal(root->right,result);
            result.push_back(root->val);
        }
    
        vector<int> postorderTraversal(TreeNode* root) {
            vector<int> result;
            recursive_postorderTraversal(root,result);
            return result;
        }
    };

[145.]: https://leetcode-cn.com/problems/binary-tree-postorder-traversal/
[letcode 144]: https://blog.csdn.net/sinat_38816924/article/details/120275023
[leetcode 94]: https://blog.csdn.net/sinat_38816924/article/details/120297412

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

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

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

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

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

> 难度等级：容易 > 上一篇算法： > > [102. 二叉树的层序遍历【206】][102. _206] > 力扣此题地址： > > [145. 二叉树的后序遍历

电玩女神/ 2023年09月26日 21:56/ 0 赞/ 68 阅读

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

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

淡淡的烟草味﹌/ 2022年12月29日 01:45/ 0 赞/ 100 阅读

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

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

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

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

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

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

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

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

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

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

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

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

相关 [leetcode-二叉树后序遍历]--145. Binary Tree Postorder Traversal

Question 145. Binary Tree Postorder Traversal > Given a binary tree, return the postord

爱被打了一巴掌/ 2022年07月12日 03:29/ 0 赞/ 120 阅读