题目要求:给定二叉搜索树(BST)的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 NULL。
思路:本题思路比较简单,由于二叉搜索树的特性,只需要比较当前节点与val的大小即可,如果大于就去左子树搜索,小于就去右子树搜索,直到搜索到或者到叶子节点。注意递归法需要一个res去存储返回的节点。
leetcode实战:
代码实现:
迭代法:
递归法:
题目要求:给定二叉搜索树(BST)的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 NULL。
思路:本题思路比较简单,由于二叉搜索树的特性,只需要比较当前节点与val的大小即可,如果大于就去左子树搜索,小于就去右子树搜索,直到搜索到或者到叶子节点。注意递归法需要一个res去存储返回的节点。
leetcode实战:
代码实现:
迭代法:
递归法: