[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