二叉搜索树的第K大节点
题目描述给定一颗二叉搜索树，请找出其中的第k大的结点。分析对二叉搜索树进行逆向中序遍历（先右再左），则遍历序列是降序排序的，因此中序遍历一颗二叉搜索树，可以很容易的得到它的第k大的节点。使用一个计数器变量，每遍历一个节点，计数器加1，当计数器的值等于k时，root节点即为所求节点。解法一：保存遍历过的节点，计算其数量。public class Solution { ...
威武蜗牛
他的归档
