230. 二叉搜索树中第K小的元素

最新推荐文章于 2025-06-08 16:34:27 发布

统计分析分析

最新推荐文章于 2025-06-08 16:34:27 发布

阅读量136

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/qq_36303521/article/details/93462911

leetcode 专栏收录该内容

54 篇文章

订阅专栏

博客围绕二叉搜索树展开，要求编写函数 kthSmallest 查找其中第 k 个最小元素，且假设 k 总是有效，范围在 1 到二叉搜索树元素个数之间，实现方法基本是中序遍历。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个二叉搜索树，编写一个函数 kthSmallest 来查找其中第 k 个最小的元素。

说明：
你可以假设 k 总是有效的，1 ≤ k ≤ 二叉搜索树元素个数。

基本上就是中序遍历

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution(object):
    def kthSmallest(self, root, k):
        """
        :type root: TreeNode
        :type k: int
        :rtype: int
        """
        
        res = []
        self.visitNode(root, res)
        return res[k - 1]

        # 中序遍历
    def visitNode(self, root, res):
        if root is None:
            return
        self.visitNode(root.left, res)
        res.append(root.val)
        self.visitNode(root.right, res)