# 给定一个二叉搜索树的根节点 root ,和一个整数 k ,请你设计一个算法查找其中第 k 个最小元素(从 1 开始计数)。 # # # # 示例 1: # # # 输入:root = [3,1,4,null,2], k = 1 # 输出:1 # # # 示例 2: # # # 输入:root = [5,3,6,2,4,null,null,1], k = 3 # 输出:3 # # # # # # # 提示: # # # 树中的节点数为 n 。 # 1 <= k <= n <= 10⁴ # 0 <= Node.val <= 10⁴ # # # # # 进阶:如果二叉搜索树经常被修改(插入/删除操作)并且你需要频繁地查找第 k 小的值,你将如何优化算法? # Related Topics 树 深度优先搜索 二叉搜索树 二叉树
相关文章
- 01-12剑指offer 62.树 二叉搜索树的第k个结点
- 01-12【剑指offer-62】20190910/02 二叉搜索树的第k个结点
- 01-12230. Kth Smallest Element in a BST 找到bst中的第k小的元素
- 01-122021.10.17 - 124.二叉搜索树中第K小的元素
- 01-12378. 有序矩阵中第K小的元素
- 01-12第3章 二叉树问题(找到搜索二叉树中的两个错误节点)
- 01-1220.12.13 230. 二叉搜索树中第K小的元素
- 01-12Medium | LeetCode 230. 二叉搜索树中第K小的元素
- 01-12每日一题力扣230 二叉搜索树中的第K小的元素
- 01-12刷题-力扣-230. 二叉搜索树中第K小的元素