[C++]LeetCode145. 二叉树的后序遍历

最新推荐文章于 2022-08-31 21:32:56 发布

Arvin____

最新推荐文章于 2022-08-31 21:32:56 发布

阅读量116

点赞数

分类专栏： Leetcode刷题文章标签： c++ 数据结构 c++

本文链接：https://blog.csdn.net/cpb____/article/details/121513446

版权

Leetcode刷题专栏收录该内容

133 篇文章 3 订阅

订阅专栏

145. 二叉树的后序遍历

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

示例:

在这里插入图片描述

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