669. 修剪二叉搜索树

 1 public class TrimBST {
 2     static class TreeNode {
 3         int val;
 4         TreeNode left;
 5         TreeNode right;
 6         TreeNode(int x) {
 7             val = x;
 8         }
 9     }
10     
11     public TreeNode trimBST(TreeNode root, int L, int R) {
12         if(root == null) {
13             return null;
14         }
15         //如果当前节点大于R，则抛弃该节点，判断其左孩子
16         if(root.val > R) {
17             return trimBST(root.left, L, R);
18         }
19         //如果当前节点小于L，则抛弃该节点，判断其右孩子
20         if(root.val < L) {
21             return trimBST(root.right, L, R);
22         }
23         //如果当前节点在范围内，则保留该节点，判断其左右孩子
24         root.left = trimBST(root.left, L, R);
25         root.right = trimBST(root.right, L, R);    
26         //符合情况，返回该节点
27         return root;
28     }
29 }