二叉搜索树的中序遍历（左中右）为升序序列，递归或迭代实现中序遍历，进而找到第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 inorder(root)最后
以上就是高挑楼房最近收集整理的关于二叉搜索树的第k个最小元素，第k个最大元素的全部内容，更多相关二叉搜索树内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复