leetcode第700题 二叉搜索树的搜索

leetcode第700题 二叉搜索树的搜索

思路:

1. 递归条件:当我找不见的时候,返回ull
2. 将当前节点的值和和val进行比较.
3. 当前节点的值 > val 我们到左子树进行寻找
4. 当前节点的值 < val 我们到有子树进行查找

class Solution {
    public TreeNode searchBST(TreeNode root, int val) {
        if(root == null){
            return null;
        }
        if(root.val == val){
            return root;
        }

        if(root.val > val){
            return searchBST(root.left,val);
        }else{
            return searchBST(root.right,val);
        }
    }
}