# Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None import functools class Solution: @functools.lru_cache() def searchBST(self, root: TreeNode, val: int) -> TreeNode: if not root: return if root.val==val: return root elif root.val<val: return self.searchBST(root.right,val) else: return self.searchBST(root.left,val)
Leetcode 700. Search in a Binary Search Tree
猜你喜欢
转载自www.cnblogs.com/zywscq/p/10681019.html
今日推荐
周排行