LeetCode #700 二叉搜索树中的搜索

题目

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

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

示例 1:

输入：root = [4,2,7,1,3], val = 2
输出：[2,1,3]

示例 2:

输入：root = [4,2,7,1,3], val = 5
输出：[]

分析

二叉搜索树的特点，左子树所有节点小于根，右子树所有节点大于根，所以只要判断当前节点大小，并向左节点或右节点递归搜索

题解

class Solution {
    public TreeNode searchBST(TreeNode root, int val) {

        // 二叉搜索树，左子树所有节点小于根，右子树所有节点大于根
        
        // 判空
        if(root == null){
            return null;
        }
        // 递归出口
        if(root.val == val){
            return root;
        }

        return searchBST(val < root.val ? root.left : root.right, val);
    }
}