二叉搜索树中的搜索(Search in a Binary Search Tree) - 《leetcode》

来源
描述
题解

来源

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/search-in-a-binary-search-tree/

描述

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

例如，
给定二叉搜索树:
4
/ \
2 7
/ \
1 3
和值: 2

你应该返回如下子树:
2
/ \
1 3
在上述示例中，如果要找的值是 5，但因为没有节点值为 5，我们应该返回 NULL。

题解

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public TreeNode searchBST(TreeNode root, int val) {
        if (null == root || val == root.val) return root;
        return (root.val < val) ? searchBST(root.right, val) : searchBST(root.left, val);
    }
}