返回题库|

二叉搜索树中第K小的元素

中等阿里巴巴

二叉搜索树中第K小的元素

中等阿里巴巴二叉树

题目描述

给定一个二叉搜索树的根节点 root 和一个值 k,请你找到树中第 k 小的元素。二叉搜索树的中序遍历是有序的,可以利用这个性质来找到第 k 小的元素。

示例

输入:root = [3,1,4,null,2], k = 1
输出:1
solution.ts
输出结果
点击「运行代码」按钮查看结果...