二叉树的前序遍历

题目：

给出一棵二叉树，返回其节点值的前序遍历。

样例：

给出一棵二叉树 {1,#,2,3},

   1
    \
     2
    /
   3

 返回 [1,2,3].

分析：用递归的方法将数字存入vector数组。

代码：

class solution

{public:

vector<int>v;
vector<int>preorder(TreeNode root)
{
if(root==NULL)return v;
else{
v.push_back(root->val);
preorder(root->left);
preorder(root->right);
}
return v;
}
};