认真宝贝

文章
8
资源
0
加入时间
3年0月20天

[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&a