中序遍历-三种解法
LeetCode94-二叉树的中序遍历
解法三参考自官方题解
解法一:递归
基础解法,很容易想到,也很好写。时空复杂度均为O(n)
class Solution {
public:
vector<int> inorderTraversal(TreeNode* root) {
vector<int> res;
root0(res,root);
return res;
}
void root0(vector<int> &res,TreeNode* root)
{
if(root==nullptr) return;
root0(res,root->left);
res.push_back(root->val