代码随想录day25(1)二叉树:二叉搜索树中的搜索(leetcode700)

时间:2024-03-19 14:27:40

题目要求:给定二叉搜索树(BST)的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 NULL。

思路:本题思路比较简单,由于二叉搜索树的特性,只需要比较当前节点与val的大小即可,如果大于就去左子树搜索,小于就去右子树搜索,直到搜索到或者到叶子节点。注意递归法需要一个res去存储返回的节点。

leetcode实战:

代码实现:

迭代法:

递归法: