代码随想录-60-700.二叉搜索树中的搜索

前言

我正在刷卡哥的“代码随想录”，自己的总结笔记均会放在“算法刷题-代码随想录”该专栏下。
代码随想录此题链接

题目

给定二叉搜索树（BST）的根节点 root 和一个整数值 val。

你需要在 BST 中找到节点值等于 val 的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 null 。

1.二叉搜索树特性介绍

二叉搜索树节点的左孩子的值都小于自己的值（如果存在左孩子），右孩子的值都大于自己的值（如果存在右孩子）。（二叉搜索树不存在重复值的节点，null树也为二叉搜索树）

2. 本题思路分析：（前序遍历）

此题可以使用递归遍历，
三部曲：

• 第一步确定参数和返回值
  参数：当前节点 和 要查找的值
  返回值：节点
• 第二步截止递归的条件
  当前节点为空(返回null) 或者 当前节点的值为所要找到的值(返回当前 的节点)
• 第三步单层递归逻辑
  然后分别递归左右孩子节点分别给此新节点的左右孩子，
  如果左孩子不为空，就返回左孩子；
  如果右孩子不为空，就返回右孩子；
  都为空，返回null。

3. 算法实现

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

4. 算法复杂度

暂无

5. 算法坑点

暂无