Date
Aug 3, 2023
need_review
need_review
type
剑指 Offer（第 2 版）
undo
undo
难度
简单
给定一棵二叉搜索树，请找出其中第
k 大的节点的值。示例 1:
示例 2:
限制：
- 1 ≤ k ≤ 二叉搜索树元素个数
解法1
二叉搜索树+找第k大的值→二叉搜索树中序遍历为升序排序, 倒过来遍历找第k个元素即可
时间复杂度, 空间复杂度
解法2
不使用列表记录, 并提早中断递归
剑指 Offer 54. 二叉搜索树的第k大节点bahttps://leetcode.cn/problems/er-cha-sou-suo-shu-de-di-kda-jie-dian-lcof/
字数≈0 | 阅读时长 ≈ 0 分钟
- Giscus