第K小 和 第K大的逻辑 ，记得有效区分， 因此，求 “二叉搜索树第 kk 大的节点” 可转化为求 “此树的中序遍历倒序的第 kk 个节点”。//左右子树颠倒 class Solution { private int res, n; public int kthLargest(TreeNode root, int k) { n = k; dfs(root); return res; } public void dfs(TreeNode node) { if (node == null || n == 0) return; dfs(node.right); if (--n == 0) { res = node.val; return; } dfs(node.left); } } https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-di-kda-jie-dian-lcof/solution/mian-shi-ti-54-er-cha-sou-suo-shu-de-di-k-da-jie-d/#comment