温州网站开发服务商app推广活动策划方案

原题链接：669. 修剪二叉搜索树 - 力扣（LeetCode）

题目描述：

思路分析：

由题可知，我们要将原来的二叉搜索树调整为值在 low~high 之间的新二叉搜索树，接下来我们分析一下针对不同的节点的处理方式。

1、val < low，这种情况说明 root 的左子树全部小于 low，我们只需要到右子树中再进行修剪就可以了

2、val > high，这种情况说明 root 的右子树全部大于 high，我们这时候只需要到左子树中再进行修剪即可

3、low <= val <= high，这种情况是满足题目要求的节点，我们不需要删除此节点，只需要修剪 root 的左子树和右子树

在修剪二叉搜索树的过程大致分为以上三种情况，如果 root 节点为 null 的话，直接返回 null 即可，接下来我们看一下代码

代码示例：

class Solution {public TreeNode trimBST(TreeNode root, int low, int high) {if(root == null) return root;// 左子树不符合情况if(root.val < low) {return trimBST(root.right,low,high);}// 右子树不符合情况if(root.val > high) {return trimBST(root.left,low,high);}root.left = trimBST(root.left,low,high);root.right = trimBST(root.right,low,high);return root;}
}