python leetcode 230. Kth Smallest Element in a BST

最新推荐文章于 2024-07-12 05:42:31 发布

原创最新推荐文章于 2024-07-12 05:42:31 发布 · 670 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

python

当前文章被收录于：

python

263 篇文章 0 人学习

订阅专栏查看详情

leetcode

当前文章被收录于：

leetcode

221 篇文章 2 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

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)