0700. Search in a Binary Search Tree¶
题目信息¶
- 题号:
0700
- 难度:
Easy
- 主题:
二叉搜索树、目标值、原节点引用、子树返回
- 原题:
- 重点:
根据 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 的节点。