700. 二叉搜索树中的搜索

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/search-in-a-binary-search-tree
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

---

从上到下找；dfs,找到就返回。没有找到就返回null.

    public TreeNode searchBST(TreeNode root, int val) {
        // 找到null了还没有找到就返回null.
        if(root == null) {
            return null;
        }
        // 找到了，直接返回这个节点
        if(root.val == val) {
            return root;
        }

        TreeNode left = searchBST(root.left,val);
        // 这里是回溯要做的逻辑,如果找到了，直接发挥就可以了；乜有找到，就从右子树找。
        if(left != null) {
            return left;
        }
        return searchBST(root.right, val);

    }