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);
}else if(root.val>R)
{
return trimBST(root.left,L,R);
}else{
root.left = trimBST(root.left,L,R);
root.right=trimBST(root.right,L,R);
return root;
}
}
}
对于递归的用法还是不熟练。