leetcode:Binary Tree Preorder Traversal菜鸟解法

正好昨天学习了二叉树的几种遍历，今天就演练一下

前序遍历，根-左-右的顺序，递归实现很简单，代码见下，唯一的问题是不知道怎么弄个全局的变量，在下一题里我试试

class Solution {
public:
    vector<int> preorderTraversal(TreeNode *root) {
        vector<int> result,left,right;    
        if(root==NULL)
            return result;
        else{
            result.push_back(root->val);
            left = preorderTraversal(root->left);
            right= preorderTraversal(root->right);
            left.insert(left.begin(),result.begin(),result.end());
            right.insert(right.begin(),left.begin(),left.end());
            result = right;
        } 
        return result;
            
    }
};