中序遍历：先访问根节点，再访问左子树，然后是右子树。

class Solution {
public:
    void InOrder(TreeNode* root,vector<int>&r)  //这里采用了引用传递，自己开始没有用，导致实际
                                                //参数r并未修改，从而没有返回值
    {
        if(root)
        {
            InOrder(root->left,r);  
            r.push_back(root->val); 
            InOrder(root->right,r);
        }
    }
   
    vector<int> inorderTraversal(TreeNode* root) {
        vector<int>r;
        InOrder(root,r);
        return r;
        

    }
};