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);
}
其他的和遍历一致。


京公网安备 11010502036488号