题目描述:
题解:递归
利用二叉搜索树性质:左子树节点值小于当前节点,右子树节点值大于当前节点。
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)