leetcode 94

二叉树的中序遍历，通过递归按照左中右的顺序

void traverse(TreeNode* root,vector<int>& res){
        if(root!=NULL)
        {
            traverse(root->left,res);
            res.push_back(root->val);
            traverse(root->right,res);
        }
    }
    vector<int> inorderTraversal(TreeNode* root) {
        vector<int> res;
        traverse(root,res);
        return res;
    }