力扣-94.二叉树的中序遍历

题目描述

给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。

class Solution {
public:
    void inorder(TreeNode* root, vector<int>& res){//C++这里&一定要加
        if(!root)
            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;
    }
};

小结：做简单题就是心情舒畅，注意单写一个函数就好了