leetcode 669. 修剪二叉搜索树（二叉搜索树）

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

原创最新推荐文章于 2024-06-10 00:13:33 发布 · 453 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #二叉树 #数据结构 #二叉搜索树

leetcode 同时被 2 个专栏收录

97 篇文章

订阅专栏

算法编程

95 篇文章

订阅专栏

本文介绍了一种修剪二叉搜索树的方法，使所有节点值位于指定范围内。通过递归算法，去除值超出范围的节点，并返回修剪后的树的根节点。

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

题目描述：

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

示例 1:

示例 2:

代码：

class Solution {
public:
    TreeNode* trimBST(TreeNode* root, int L, int R) {
        if(root==NULL)return NULL;
        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;
    }
};

这段代码很短，但是思想非常的巧妙，记得多看几遍~