剑指 Offer 54. 二叉搜索树的第k大节点-CSDN博客

网站介绍:文章浏览阅读35次。剑指 Offer 54. 二叉搜索树的第k大节点给定一棵二叉搜索树,请找出其中第k大的节点。示例 1:输入: root = [3,1,4,null,2], k = 13/ 1 42输出: 4示例 2:输入: root = [5,3,6,2,4,null,null,1], k = 35/ 3 6/ 2 4/1输出: 4限制:1 ≤ k ≤ 二叉搜索树元素个数核心:中序遍历镜像,先递归右子树,再递归左子树/** * Definition for a b