1. 程式人生 > >[leetcode]669. Trim a Binary Search Tree尋找範圍內的二叉搜索樹

[leetcode]669. Trim a Binary Search Tree尋找範圍內的二叉搜索樹

return span clas blog trim roo tco etc nbsp

根據BST的特點,如果小於L就判斷右子樹,如果大於R就判斷左子樹

遞歸地建立樹

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

[leetcode]669. Trim a Binary Search Tree尋找範圍內的二叉搜索樹