carloscn / carloscn/structstudy

二叉搜索树中第K小的元素(leetcode-230)

Open
#25 3 comments 0 reactions 1 assignee Claimed by @carloscn View on GitHub
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.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.