网站登录页面,网页设计尺寸要缩进多少,国内自建站,wordpress 描述代码原题链接#xff1a;669. 修剪二叉搜索树 - 力扣#xff08;LeetCode#xff09;
题目描述#xff1a; 思路分析#xff1a;
由题可知#xff0c;我们要将原来的二叉搜索树调整为值在 low~high 之间的新二叉搜索树#xff0c;接下来我们分析一下针对不同的节点的处理方…原题链接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;}
}
