一 题目:
二 思路:
逐个判断,递归
三 代码:
public TreeNode searchBST(TreeNode root, int val) {
if (root==null){
return null;
}
if (root.val==val){
return root;
}else {
TreeNode l = searchBST(root.left, val);
TreeNode r = searchBST(root.right, val);
if (l!=null){
return l;
}
if (r!=null){
return r;
}
return null;
}
}








网友评论