解题思路:
1.树为null时,返回null
2.要找的值就是根节点的值时,直接返回root
3.要找的值小于当前节点的值时,递归向左判断
4.要找的值大于当前节点的值时,递归向右判断
class Solution {
public TreeNode searchBST(TreeNode root, int val) {
if(root==null){
return root;
}
//前序遍历
if(root.val==val){
return root;
}
//向左遍历
if(root.val>val){
return searchBST(root.left, val);
}
//向右遍历
else{
return searchBST(root.right, val);
}
}
}