700.二叉搜索树中的搜索.md

700.二叉搜索树中的搜索

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

一：递归

前序遍历，利用二叉搜索树的性质，在递归中找插入的位置

class Solution:
    def searchBST(self, root: TreeNode, val: int) -> TreeNode:
        if root == None:
            return
        if val < root.val:
            return self.searchBST(root.left, val)	#注意加return，否则下层递归无法返回到本层
        elif val > root.val:
            return self.searchBST(root.right, val)	#注意加return
        else:
            return root