C++ 之LeetCode刷题记录（二十九）

开始cpp刷题之旅。

目标：执行用时击败90%以上使用 C++ 的用户。

145. 二叉树的后序遍历

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

示例 1：

输入：root = [1,null,2,3]
输出：[3,2,1]
示例 2：

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

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

解题：

思路，同昨天解法。

class Solution {
public:
    vector<int> results;
    vector<int> postorderTraversal(TreeNode* root) {
        traversal(root);
        return results;
    }
    void traversal(TreeNode* node){
        if(!node) return;
        traversal(node->left);
        traversal(node->right);
        results.push_back(node->val);
    }
};

看下提交记录：