我是靠谱客的博主 认真宝贝，最近开发中收集的这篇文章主要介绍[LeetCode]230. 二叉搜索树中第K小的元素（java实现）1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结，觉得挺不错的，现在分享给大家，希望可以做个参考。
概述
[LeetCode]230. 二叉搜索树中第K小的元素（java实现）
- 1. 题目
- 2. 读题（需要重点注意的东西）
- 3. 解法
- 4. 可能有帮助的前置习题
- 5. 所用到的数据结构与算法思想
- 6. 总结
1. 题目
2. 读题（需要重点注意的东西）
结合二叉搜索树的特性，二叉搜索树经过中序遍历，就能生成一个排好序的数组，因此，直接查找第k个值返回即可。
3. 解法
解法：递归遍历
class Solution {
List<Integer> list = new ArrayList<>();
public int kthSmallest(TreeNode root, int k) {
List<Integer> cur = new ArrayList<>();
cur = inorder(root);
return cur.get(k-1);
}
private List<Integer> inorder(TreeNode root){
if(root == null) return list;
inorder(root.left);
list.add(root.val);
inorder(root.right);
return list;
}
}
4. 可能有帮助的前置习题
5. 所用到的数据结构与算法思想
递归实现中序遍历
6. 总结
二叉搜索树的中序遍历，生成的是一个从小到大排序好的数组。
最后
以上就是认真宝贝为你收集整理的[LeetCode]230. 二叉搜索树中第K小的元素（java实现）1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结的全部内容，希望文章能够帮你解决[LeetCode]230. 二叉搜索树中第K小的元素（java实现）1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
![[LeetCode]230. 二叉搜索树中第K小的元素（java实现）1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结](/uploads/reation/bcimg2.png)
发表评论 取消回复