LC.145 ｜ 二叉树的后序遍历 ｜ 树 ｜ 递归遍历

输入：给定二叉树根节点 root

要求：返回 后序遍历 的节点值序列。

输出：一个整数数组

---

思路：

• 递归遍历左子树

• 递归遍历右子树

• 把当前节点的值加入结果

---

复杂度：

        时间复杂度：O(n)

        空间复杂度：O(n)

---

class Solution {
public:
    void order(TreeNode* root, vector<int>& ans) {
        if (!root) {
            return;
        }
        
        order(root->left, ans);
        order(root->right, ans);
        ans.push_back(root->val);
        return;
    }
    vector<int> postorderTraversal(TreeNode* root) {
        vector<int> ans;
        order(root, ans);
        return ans;
    }
};