leetcode之Kth Smallest Element in a BST

最新推荐文章于 2025-12-02 19:01:55 发布

原创最新推荐文章于 2025-12-02 19:01:55 发布 · 274 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Kth Smallest Element #python #leetcode #排序

本文介绍了一种在二叉搜索树(BST)中查找第K个最小元素的方法。利用BST的特性进行中序遍历，将节点值存储到列表中实现排序，最后返回第K个元素。

这道题是在BST上找到第k个最小的数，BST本身便是一个从左到右依次排序的树，问题的难点在于你如何排序，排序好了之后，第k个就一目了然了。代码如下：

a = []
        def sort(root):
            if root == None:
                return 0
            if root.left != None:
                sort(root.left)
            a.append(root.val)
            if root.right != None:
                sort(root.right)
        sort(root)
        return a[k - 1]