题解 | #二叉树的后序遍历#

1.用深搜来遍历树并储存结果（ dfs() ）

(1).二叉树顺序为左右根（8~10行）

(2).并存到post中（5,10行）

(3).遍历到空节点就跳出（7行）

2.输出结果（ postorderTraversal() ）

(1).调用dfs()，将结果存在post中（5,14行）

(2).返回结果（16行）

#include <vector>
class Solution {
public:
     vector<int> post={};
    void dfs(TreeNode* root){
        if (root==NULL) return;
        dfs(root->left);
        dfs(root->right);
        post.push_back(root->val);
    }
    vector<int> postorderTraversal(TreeNode* root) {
        // write code here
        dfs(root);
        return post;
    }
};