pc网站 手机网站 微网站,南京网络推广网站建设公司,wordpress+mo主题,哈尔滨网站建设nsstd一开始在想为什么题目说存在唯一答案。然后发现是二叉搜索树就合理了。如下图#xff1a;如果0节点小于low#xff0c;那其左子树也都小于low#xff0c;故可以排除#xff1b;对于4#xff0c;其右子树也是可以排除。 代码如下#xff1a;
class Solution {public Tre…一开始在想为什么题目说存在唯一答案。然后发现是二叉搜索树就合理了。如下图如果0节点小于low那其左子树也都小于low故可以排除对于4其右子树也是可以排除。 代码如下
class Solution {public TreeNode trimBST(TreeNode root, int low, int high) {if(root null) return null;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;}
}
