其实很快的,但是由于a=0的情况造成排查错误好久。
找不到错误的时候还是靠人工去推导
class Solution:
def __init__(self):
self.index=0
def kthSmallest(self, root: TreeNode, k: int) -> int:
if not root:return None
a=self.kthSmallest(root.left,k)
if a!=None:return a # 错在这里,a=0的时候认为为空,不能写if a
self.index+=1
if self.index==k:return root.val
b=self.kthSmallest(root.right,k)
return b