669. Trim a Binary Search Tree

最新推荐文章于 2025-08-16 00:47:01 发布

dabbler_4b4cus

最新推荐文章于 2025-08-16 00:47:01 发布

阅读量308

点赞数

CC 4.0 BY-SA版权

文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/zhouzhoufafa/article/details/78323075

本文介绍了一种通过递归方式修剪二叉搜索树的方法，确保修剪后的树中所有节点值都位于给定范围内。该算法首先判断根节点值是否超出范围，然后递归地修剪左子树和右子树。

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

我写的：

/**

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

}

不知名大佬写的：

public TreeNode trimBST(TreeNode root, int L, int R) { if(root == null) return null; if(root.val >= L && root.val <= R) { root.left = trimBST(root.left, L, R); root.right = trimBST(root.right, L, R); return root; } if(root.val < L) return trimBST(root.right, L, R); if(root.val > R) return trimBST(root.left, L, R);}