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