94.二叉树的中序遍历——记录（C++）

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

二叉树三种遍历几乎相同，所以，很快搞定的。

但是我还是没懂起初的程序为什么不行。 

加油！