leetcode 700. 二叉搜索树中的搜索 python

题目描述：

题解：递归

 利用二叉搜索树性质：左子树节点值小于当前节点，右子树节点值大于当前节点。

1.如果root为空，返回None，为递归终止条件。

2.递归返回值：值等于val的节点的子树。

3.当前次递归：如果root.val=val，返回root，如果root.val>val，对左子树递归调用，如果root.val<val，对右子树递归调用。

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