[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送去递归。

③代码

 1 class Solution {
 2     public TreeNode searchBST(TreeNode root,int val) {
 3         if(root==null)
 4             return null;
 5         if(root.val==val)
 6             return root; 
 7         else if(root.val>val)
 8             return searchBST(root.left,val);
 9         else
10             return searchBST(root.right,val);  
11     }
12 }

?

④学到的知识

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

? ? 2、学会递归。