36.二叉树的中序遍历(递归）

1.代码和解析

class Solution {
public:
   void inorder(TreeNode* root,vector<int> &res){
    if(root==NULL){
        return;
    }
    inorder(root->left,res);
    res.push_back(root->val);
    inorder(root->right,res);
   }
    vector<int> inorderTraversal(TreeNode* root) {
       vector<int> res;
       inorder(root,res);
       return res;
    }
};