剑指 Offer 54. 二叉搜索树的第k大节点
思路:二叉搜索树的中序遍历是递增序列,将中序遍历的结果保存下来,返回中序遍历的倒数第k个元素即可。二叉搜索树第 k 大的节点可转化为求 此树的中序遍历的倒数第 k 个节点class Solution { public int kthLargest(TreeNode root, int k) { List<Integer> res = new ArrayList<>(); inorder(root,