题解 | #二叉树的中序遍历#
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);
}
其他的和遍历一致。
投递知乎等公司6个岗位 >
