Leetcode学习笔记：#700. Search in a Binary Search Tree

最新推荐文章于 2019-05-28 14:34:56 发布

原创最新推荐文章于 2019-05-28 14:34:56 发布 · 120 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

110 篇文章

订阅专栏

本文介绍了解决LeetCode上编号为700的题目“Search in a Binary Search Tree”的方法。该题要求在二叉搜索树中查找特定值的节点，如果找到则返回该节点的子树根，否则返回NULL。通过递归查找的方式，可以有效地解决这一问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Leetcode学习笔记：#700. Search in a Binary Search Tree

Given the root node of a binary search tree (BST) and a value. You need to find the node in the BST that the node’s value equals the given value. Return the subtree rooted with that node. If such node doesn’t exist, you should return NULL.

实现：

public TreeNode searchBST(TreeNode root, int val){
	while(root != null && root.val != val){
		root = val < root.val? root.left :root.right;
	}
	return root;
}

思路：
递归查找二叉树，遇到要找到值停下