天真滑板

文章
5
资源
0
加入时间
2年10月24天

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

注:本文的代码实现使用的是 JS(JavaScript),为前端中想使用JS练习算法和数据结构的小伙伴提供解题思路。描述给定一个二叉搜索树的根节点 root ,和一个整数 k ,请你设计一个算法查找其中第 k 个最小元素(从 1 开始计数)。示例:输入:root = [3,1,4,null,2], k = 1输出:1输入:root = [5,3,6,2,4,null,null,1], k = 3输出:3解题思路对于二叉搜索树来说,有一以下性质:节点的左子树只包含小于当前节点