二叉搜索树中的搜索
简单华为二叉树
题目描述
给定二叉搜索树(BST)的根节点和一个值,需要在 BST 中找到节点值等于给定值的节点,返回以该节点为根的子树。如果节点不存在,则返回 null。二叉搜索树的性质使得搜索可以利用左小右大的特点进行高效查找。
示例
输入:
root = [4,2,7,1,3], val = 2输出:
[2,1,3]solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定二叉搜索树(BST)的根节点和一个值,需要在 BST 中找到节点值等于给定值的节点,返回以该节点为根的子树。如果节点不存在,则返回 null。二叉搜索树的性质使得搜索可以利用左小右大的特点进行高效查找。
root = [4,2,7,1,3], val = 2[2,1,3]