leetcode#94 中序遍历二叉树-递归如何思考

最新推荐文章于 2023-05-13 10:21:35 发布

沙扬娜拉的裙裾

最新推荐文章于 2023-05-13 10:21:35 发布

阅读量158

点赞数

分类专栏： leetcode 树

本文链接：https://blog.csdn.net/u011089927/article/details/106414646

版权

leetcode 同时被 2 个专栏收录

88 篇文章 0 订阅

订阅专栏

树

11 篇文章 0 订阅

订阅专栏

二叉树的中序遍历，比较简单的递归，思考分两步：（1）递归逻辑（2）终止条件

（1）递归逻辑：左根右的顺序遍历，因此，如果左子树不空，先遍历左子树；然后打印当前根；如果右子树不空，遍历右子树；

（2）终止条件：如果左右子树都为空，打印当前根。

class Solution {
public:
    vector<int> inorderTraversal(TreeNode* root) {
        vector<int> res;
        if(root==NULL) return res;
        inorderTraversal(root,res);
        return res;
        
    }
    void inorderTraversal(TreeNode * root,vector<int> & res){
        if(root->left==NULL && root->right==NULL) {
            res.push_back(root->val);
            return;
        }
        if(root->left) inorderTraversal(root->left,res);
        res.push_back(root->val);
        if(root->right) inorderTraversal(root->right,res);

    }
};