2022.0806算法第10题二叉树的中序遍历
学习了前序遍历之后,仍然采用递归的方法进行遍历。
此时只需要修改递归函数中访问的顺序即可。
中序遍历是左根右,按照这个顺序进行访问。
void inorder(vector<int> &res,TreeNode* root)
{
    if(root==NULL)
        return ;
    inorder(res, root->left);
    res.push_back(root->val);
    inorder(res, root->right);
}
其他的和遍历一致。