python leetcode 230. Kth Smallest Element in a BST

二叉树中第K小元素查找算法

最新推荐文章于 2025-02-03 15:37:10 发布

原创最新推荐文章于 2025-02-03 15:37:10 发布 · 632 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #leetcode

python 同时被 2 个专栏收录

263 篇文章

订阅专栏

leetcode

221 篇文章

订阅专栏

class Solution:
    def kthSmallest(self, root, k):
        """
        :type root: TreeNode
        :type k: int
        :rtype: int
        """ 
        self.cn=0
        self.flag=False
        self.res=None
        self.inOrder(root,k)
        return self.res
    def inOrder(self,root,k):
        if not root or self.flag: return 
        self.inOrder(root.left,k)
        self.cn+=1
        if self.cn==k:
            self.res=root.val
            self.flag=True 
        self.inOrder(root.right,k)