文章目录

• O
• • 问题
  • 解决方案
  • • 代码
    • 总结与反思

O

问题

解决方案

代码

/*
思路:  中序遍历是改变递归和当前层运算之间的顺序。 此外还要加条件判断，前序遍历
其实也是有条件判断的，只不过隐藏了。

- 
- 
- - 
- - 
- 
*/

class Solution {
public:
   vector<int> ans;
   vector<int> inorderTraversal(TreeNode* root) {
       if(!root)return ans;
       
       if(root->left)inorderTraversal(root->left);
       ans.push_back(root->val);
       if(root->right)inorderTraversal(root->right);
       return ans;

   }
};

总结与反思

1. 注意考虑边界问题。

标签：遍历,return,inorderTraversal,中序,tree,right,二叉树,ans,root
来源： https://blog.csdn.net/liupeng19970119/article/details/114269250