LeetCode 144 : Binary Tree Preorder Traversal

先序遍历用递归去实现，先根节点再左子树，右子树。

注意：用了递归，所以要在函数外声明一个vector去存路径。

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    vector<int> path;
    vector<int> preorderTraversal(TreeNode *root){
        if(root!=NULL){
			path.push_back(root->val);
			preorderTraversal(root->left);
			preorderTraversal(root->right);
		}
		return path;
	}
};