Leetcode 144 Binary Tree Preorder Traversal 二叉树

二叉树的基础操作：二叉树的先序遍历（详细请看数据结构和算法，任意本书都有介绍），即根，左子树，右子树，实现方法中还有用栈实现的，这里不介绍了

 /**
  * Definition for binary tree
  * struct TreeNode {
  *     int val;
  *     TreeNode *left;
  *     TreeNode *right;
  *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
  * };
  */
 class Solution {
 public:
     void dfs(vector<int> &ans,TreeNode *root){//二叉树的先序遍历
         if(!root){
             return;
         }
         ans.push_back(root->val);
         dfs(ans,root->left);
         dfs(ans,root->right);
     }
     vector<int> preorderTraversal(TreeNode *root) {
         vector<int> ans;
         dfs(ans,root);
         return ans;
     }
 };