Java Recursive Solution

  • 0

    A node and one of its children becomes useless after it is found to be out of range.

    class Solution {
        public TreeNode trimBST(TreeNode root, int L, int R) {
            if(root==null) return null;
                return trimBST(root.right,L,R);
            }else 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;

Log in to reply

Looks like your connection to LeetCode Discuss was lost, please wait while we try to reconnect.