669. 修剪二叉搜索树

最新推荐文章于 2024-06-10 00:13:33 发布

亲爱的芝麻糊糊

最新推荐文章于 2024-06-10 00:13:33 发布

阅读量152

点赞数

CC 4.0 BY-SA版权

分类专栏：程序文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/qq_23283325/article/details/90317827

程序专栏收录该内容

159 篇文章

订阅专栏

博客围绕二叉搜索树展开，给定最小边界和最大边界，需对二叉搜索树进行修剪，使所有节点值在该范围内。可能要改变树的根节点，最终返回修剪好的二叉搜索树的新根节点，并给出了示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个二叉搜索树，同时给定最小边界L 和最大边界 R。通过修剪二叉搜索树，使得所有节点的值在[L, R]中 (R>=L) 。你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。

示例 1:

示例 2:

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    TreeNode* trimBST(TreeNode* root, int L, int R) 
    {
        if(root == NULL)
            return root;
        if(root->val < L)
            return trimBST(root->right, L, R);
        if(root->val > R)
            return trimBST(root->left, L, R);
        root->left = trimBST(root->left, L, R);
        root->right = trimBST(root->right, L, R);
        return root;
    }
};