leetcode hot100 二叉搜索树

二叉搜索树的第k小的数

python 复制代码
class Solution:
    def kthSmallest(self, root: Optional[TreeNode], k: int) -> int:
        # 二叉搜索树的中序遍历是 升序排列的, 求第k小的,即第k个数
        self.res = []
        def fun(root):
            if not root:
                return
            
            fun(root.left)
            if root:
                self.res.append(root.val)
            fun(root.right)
            return 
        fun(root)
        return self.res[k-1]

验证二叉搜索树

python 复制代码
class Solution:
    def isValidBST(self, root: Optional[TreeNode]) -> bool:
        self.res = []
        self.flag = True
        def func(root):
            if not root:
                return
            func(root.left)
            if root:
                self.res.append(root.val)
                if len(self.res)>1 and self.res[-1] <= self.res[-2]:
                    self.flag = False
                    return 
            func(root.right)

            return 

        func(root)
        return self.flag
相关推荐
自信的小螺丝钉3 小时前
Leetcode 876. 链表的中间结点 快慢指针
算法·leetcode·链表·指针
红豆怪怪3 小时前
[LeetCode 热题 100] 32. 最长有效括号
数据结构·python·算法·leetcode·动态规划·代理模式
参.商.3 小时前
【Day21】146.LRU缓存 (Least Recently Used)
leetcode·缓存·golang
愚润求学3 小时前
【贪心算法】day6
c++·算法·leetcode·贪心算法
AI 嗯啦4 小时前
计算机的排序方法
数据结构·算法·排序算法
l12345sy4 小时前
Day23_【机器学习—聚类算法—K-Means聚类 及评估指标SSE、SC、CH】
算法·机器学习·kmeans·聚类·sse·sc·ch
_Coin_-4 小时前
算法训练营DAY58 第十一章:图论part08
数据结构·算法·图论
scx201310044 小时前
P13929 [蓝桥杯 2022 省 Java B] 山 题解
c++·算法·蓝桥杯·洛谷
YC运维5 小时前
Ansible题目全解析与答案
java·算法·ansible