self.val
class Solution:
def kthSmallest(self, root, k):
self.res = 0
self.k = k
def dfs(root):
if not root:
return None
dfs(root.left)
self.k -= 1
if self.k == 0:
self.res = root.val
dfs(root.right)
dfs(root)
return self.res
猜你喜欢:👇🏻
⭐【Python】函数默认参数怎么改变?
⭐【Python】while里面是负数时条件还为真吗?
⭐【Python】if name == ‘main‘:的作用和原理