Leetcode--Java--700. 二叉搜索树中的搜索

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

BST性质 + 递归

1. 当前根结点等于就返回，否则判断大小递归到左右子树。
2. 返回子树，其实就是返回子树的根结点，不是返回树的所有结点！注意这是不同的。

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);
    }
}