# 二叉树的后序遍历

<p>给定一个二叉树，返回它的 <em>后序&nbsp;</em>遍历。</p>

<p><strong>示例:</strong></p>

<pre><strong>输入:</strong> [1,null,2,3]  
   1
    \
     2
    /
   3 

<strong>输出:</strong> [3,2,1]</pre>

<p><strong>进阶:</strong>&nbsp;递归算法很简单，你可以通过迭代算法完成吗？</p>


## template

```cpp

#include <bits/stdc++.h>
using namespace std;

class Solution
{
public:
    vector<int> postorderTraversal(TreeNode *root)
    {
        dfs(root);
        return temp;
    }
    void dfs(TreeNode *root)
    {
        if (root == NULL)
            return;
        dfs(root->left);
        dfs(root->right);
        temp.push_back(root->val);
    }
    vector<int> temp;
};
```

## 答案

```cpp

```

## 选项

### A

```cpp

```

### B

```cpp

```

### C

```cpp

```