摘要： 题目描述 给定一颗二叉搜索树，请找出其中的第k大的结点。 分析 对二叉搜索树进行逆向中序遍历（先右再左），则遍历序列是降序排序的，因此中序遍历一颗二叉搜索树，可以很容易的得到它的第k大的节点。使用一个计数器变量，每遍历一个节点，计数器加1，当计数器的值等于k时，root节点即为所求节点。 解法一：保 阅读全文