leetcode 700:Search in a Binary Search

最新推荐文章于 2024-02-29 23:42:41 发布

段小胖

最新推荐文章于 2024-02-29 23:42:41 发布

阅读量177

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/dxcve/article/details/85235183

本文介绍了一个在二叉搜索树中查找特定值的算法实现。通过递归遍历树结构，比较节点值与目标值，从而找到匹配的节点。此算法在二叉搜索树的查找操作中具有高效性。

https://leetcode.com/problems/search-in-a-binary-search-tree/

class Solution:
    def searchBST(self, root, val):
        """
        :type root: TreeNode
        :type val: int
        :rtype: TreeNode
        """
        res = root
        while res:
            if res.val == val:
                return res
            elif res.val<val:
                res = res.right
            else:
                res = res.left
        return None