二叉搜索树的第k个最小元素，第k个最大元素
二叉搜索树的中序遍历（左中右）为升序序列，递归或迭代实现中序遍历，进而找到第k个最小的元素二叉搜索树的第k个最小元素#递归class Solution: def kthSmallest(self, root, k): def inorder(root):#中序遍历 左中右 return inorder(root.left) + [root.val] + inorder(root.right) if root else [] return
