本文主要是介绍【Leetcode】230. 二叉搜索树中第K小的元素,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
一、题目
1、题目描述
给定一个二叉搜索树的根节点 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 <= 1 0 4
这篇关于【Leetcode】230. 二叉搜索树中第K小的元素的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!