leetcode 94

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

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