[LC] 700题 Search in a Binary Search Tree （二叉搜索树中的搜索） （二叉搜索树）

①中文题目

给定二叉搜索树（BST）的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 NULL。

例如，

给定二叉搜索树:

在上述示例中，如果要找的值是 5，但因为没有节点值为 5，我们应该返回 NULL。

②思路

这个很好想的，

1、判断当前结点是否为空，如果是的，那就返回null。

2、再看当前结点的值是否跟val相等，如果等，就返回root。

3、如果当前结点的值是否＜val，如果是小于，就说明输出的val在当前根的左边，就把当前根的left送去递归。

4、如果当前结点的值是否＞val，如果是大于，就说明输出的val在当前根的右边，就把当前根的right送去递归。

③代码

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

④学到的知识

1、往左走还是往右走，就是凭有没有比val大。

2、学会递归。