二叉搜索树中第K小的元素
中等阿里巴巴二叉树
题目描述
给定一个二叉搜索树的根节点 root 和一个值 k,请你找到树中第 k 小的元素。二叉搜索树的中序遍历是有序的,可以利用这个性质来找到第 k 小的元素。
示例
输入:
root = [3,1,4,null,2], k = 1输出:
1solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定一个二叉搜索树的根节点 root 和一个值 k,请你找到树中第 k 小的元素。二叉搜索树的中序遍历是有序的,可以利用这个性质来找到第 k 小的元素。
root = [3,1,4,null,2], k = 11