题目描述
分析
就是一个二叉搜索树的遍历过程
代码
class Solution:
def kthSmallest(self, root: Optional[TreeNode], k: int) -> int:
self.return_list=[]
res=self.traverse(root)
return res[k-1]
def traverse(self,root):
if root:
self.traverse(root.left)
if root!=None:
self.return_list.append(root.val)
self.traverse(root.right)
return self.return_list