LeetCode700 二叉树中的搜索 python3

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

原创最新推荐文章于 2024-02-29 23:42:41 发布 · 185 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode刷题笔记专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种在二叉树中查找指定值的递归算法。通过比较节点值与目标值，算法决定继续在左子树还是右子树中搜索，直至找到目标节点或遍历完整棵树。

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution:
    def searchBST(self, root: 'TreeNode', val: 'int') -> 'TreeNode':
        if not root:
            return None
        if root.val == val:
            return root
        elif root.val<val:
            return self.searchBST(root.right,val)
        else:
            return self.searchBST(root.left,val)