代码随想录 -- 二叉树 -- 二叉搜索树中的搜索

700. 二叉搜索树中的搜索 - 力扣（LeetCode）

思路：

递归出口：

• 当传入根节点为空时，返回空；
• 当找到符合条件的根节点时，返回此根节点。

单层递归逻辑：

• 如果要找的值比根节点值小，去根节点的左子树中找；
• 如果要找的值比根节点值大，去根节点的右子树中找。

class Solution(object):
    def searchBST(self, root, val):
        if root==None:
            return
        if root.val==val:
            return root
        elif root.val>val:
            return self.searchBST(root.left,val)
        elif root.val<val:
            return self.searchBST(root.right,val)