LeetCode_1700_二叉搜索树的第K大节点

题目链接

• https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-di-kda-jie-dian-lcof/

解题思路

• 二叉搜索数的中序遍历结果是一个递增数组

• 中序遍历数组，并将值记录在list中

• 答案为list.get(list.size() - k)

AC代码

class Solution {
    public int kthLargest(TreeNode root, int k) {
        ArrayList<Integer> list = new ArrayList<>();
        midOrderRe(root, list);
        return list.get(list.size() - k);
    }

    public static void midOrderRe(TreeNode root, List<Integer> list) {
        if (root == null) {
        }
        else {
            midOrderRe(root.left, list);
            list.add(root.val);
            midOrderRe(root.right, list);
        }
    }
}