[leetcode]二叉排序树找第K小值

最新推荐文章于 2024-07-09 13:30:51 发布

嘀嗒嘀嘀嗒嘀

最新推荐文章于 2024-07-09 13:30:51 发布

阅读量478

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/ACBattle/article/details/94000128

版权

LeetCode 专栏收录该内容

39 篇文章 1 订阅

订阅专栏

中序遍历，就是顺序数列，直接取下标
熟悉一下python的类的操作，啥都加self.
树的空节点采用的None，而不是NULL

class Solution:
    def __init__(self):
        self.p = []
    def mid_tree(self, root: TreeNode):
        if(root is None):
            return
        self.mid_tree(root.left)
        self.p.append(root.val)
        self.mid_tree(root.right)        
    def kthSmallest(self, root: TreeNode, k: int) -> int:        
        self.mid_tree(root)
        print(self.p)
        return self.p[k-1]