0700. Search in a Binary Search Tree

题目信息

题号:

0700

难度:

Easy

主题:

二叉搜索树、目标值、原节点引用、子树返回

原题:

LeetCode 0700

重点:

根据 BST 大小关系查找目标值、找到时返回树中原节点及其完整子树、未找到时返回空节点

题目重述

给定一棵二叉搜索树的根节点 root 和整数 val,在树中查找节点值等于 val 的节点。

若目标节点存在,返回树中该原节点的引用,也就是以该节点为根的完整子树;不能只返回节点值或新建一个同值节点。若不存在目标值,返回 null。树中节点数位于 [1, 5000],节点值互不相同且位于 [1, 10^7],val 也位于 [1, 10^7]。

自建示例

返回目标节点的完整子树:

输入:root = [8,3,10,1,6,9,14],val = 3
输出:[3,1,6]
解释:值为 3 的原节点存在,返回它以及其左孩子 1、右孩子 6 组成的完整子树。

目标值不存在:

输入:root = [8,3,10,1,6,9,14],val = 7
输出:null
解释:按二叉搜索树的值关系查找后,树中没有值为 7 的节点。