思路:
- 利用二叉搜索树的性质,如果二叉树的中序遍历的节点是依次升序的,那么就是搜索二叉树。
- 所以我们可以通过中序遍历这颗二叉搜索树,得到的结果是依次升序的。
- 把得到的结果放入一个集合中,来得到第k个最小节点。
代码实现:
import java.util.ArrayList;
/*
public class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right = null;
public TreeNode(int val) {
this.val = val;
}
}
*/
public class Solution {
TreeNode