carloscn / carloscn/structstudy
二叉搜索树中第K小的元素(leetcode-230)
Open
Level-middle
二叉树
排序
递归回溯
- Dominant language
- C
- Stars
- 4
- Forks
- 1
- PR merge metrics
- No merged PRs in 30d
Description
### 问题描述:
给定一个二叉搜索树的根节点`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^4`
`0 <= Node.val <= 10^4`
来源:https://leetcode.cn/problems/kth-smallest-element-in-a-bst/
Contributor guide
No contributing guide indexed for this repository
Assessment
This issue has not been assessed yet.