# 二叉树的前序遍历
给你二叉树的根节点 root ，返回它节点值的 前序 遍历。
示例 1：
输入：root = [1,null,2,3]
输出：[1,2,3]
示例 2：
输入：root = []
输出：[]
示例 3：
输入：root = [1]
输出：[1]
示例 4：
输入：root = [1,2]
输出：[1,2]
示例 5：
输入：root = [1,null,2]
输出：[1,2]
提示：
- 树中节点数目在范围
[0, 100] 内
-100 <= Node.val <= 100
进阶：递归算法很简单，你可以通过迭代算法完成吗？
## template
```cpp
#include
using namespace std;
class Solution
{
private:
void rec(TreeNode *root, vector &ret)
{
if (root != NULL)
{
rec(root->right, ret);
rec(root->left, ret);
ret.push_back(root->val);
}
}
public:
vector postorderTraversal(TreeNode *root)
{
vector ret;
rec(root, ret);
return ret;
}
};
```
## 答案
```cpp
```
## 选项
### A
```cpp
```
### B
```cpp
```
### C
```cpp
```