返回题库|

二叉搜索树中的搜索

简单华为

二叉搜索树中的搜索

简单华为二叉树

题目描述

给定二叉搜索树(BST)的根节点和一个值,需要在 BST 中找到节点值等于给定值的节点,返回以该节点为根的子树。如果节点不存在,则返回 null。二叉搜索树的性质使得搜索可以利用左小右大的特点进行高效查找。

示例

输入:root = [4,2,7,1,3], val = 2
输出:[2,1,3]
solution.ts
输出结果
点击「运行代码」按钮查看结果...