223、修剪二叉搜索樹

題目描述:
給定一個二叉搜索樹,同時給定最小邊界L 和最大邊界 R。通過修剪二叉搜索樹,使得所有節點的值在[L, R]中 (R>=L) 。你可能需要改變樹的根節點,所以結果應當返回修剪好的二叉搜索樹的新的根節點。
在這裏插入圖片描述
在這裏插入圖片描述
放一個思路在這裏
在這裏插入圖片描述


class Solution {
    public TreeNode trimBST(TreeNode root, int L, int R) {
        if(root == null){
			return root;
		}
		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;
		
    }
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章