目录

力扣230. 二叉搜索树中第 K 小的元素

力扣230. Kth Smallest Element in a BST(二叉搜索树中第 K 小的元素)

给定一个二叉搜索树的根节点 root,和一个整数 k,返回其中第 k 小的元素。

示例 1:

../posts/01_学习/87_LeetCode/0230_二叉搜索树中第K小的元素/img/0230-1-description.png

输入:root = [3,1,4,null,2], k = 1
输出:1

提示:

  • 树中节点数量 n 满足 1 <= n <= 10^4
  • 0 <= Node.val <= 10^4
  • 题目数据保证 root 是一棵有效的二叉搜索树
  • 1 <= k <= n