leetcode 230. 二叉搜索树中第K小的元素(java)

通过率很高的一道题

不难 遍历 + 排序就可以

时间复杂度 O（nlogn）

class Solution {
    List list = new ArrayList<>();
    public int kthSmallest(TreeNode root, int k) {
        dfs(root);
        Collections.sort(list);
        return list.get(k - 1);
    }
    public void dfs(TreeNode root){
        if(root == null) return;
        list.add(root.val);
        dfs(root.left);
        dfs(root.right);
    }
}