二叉树的中序遍历（递归）

class Solution {
public:
    vector<int> i;
    vector<int> inorderTraversal(TreeNode* root) {
        if(!root) return i;
        if(root->left) inorderTraversal(root->left);
        i.push_back(root->val);
        if(root->right) inorderTraversal(root->right);
        return i;
    }
};