【9.11】669. 修剪二叉搜索树

最新推荐文章于 2024-08-30 10:38:03 发布

howtoloveyou

最新推荐文章于 2024-08-30 10:38:03 发布

阅读量96

点赞数

分类专栏： Leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/qq_38758049/article/details/126804306

版权

递归算法二叉搜索树修剪边界条件节点处理

关键词由CSDN通过智能技术生成

Leetcode 专栏收录该内容

23 篇文章 0 订阅

订阅专栏

现在对递归算法的理解就是返回的是对当前点的处理结果。如果左边不行就返回对右子树处理的结果，如果右边不行就返回对左子树处理的结果，如果两边都可以就对左右分别处理，再返回该节点。

TreeNode* trimBST(TreeNode* root, int low, int high) {
        if(root == nullptr) return nullptr;

        if(root->val < low) {
            return trimBST(root->right, low, high);
        } else if(root->val > high) {
            return trimBST(root->left, low, high);
        } else {
            root->left = trimBST(root->left, low, high);
            root->right = trimBST(root->right, low, high);
            return root;
        }
    }