【Java】面試題54：二叉搜索樹的第k大的節點

題目：給定一棵二叉搜索樹，請找出其中第k大的節點。 例如，下圖中的二叉搜索樹中，按節點數值大小順序第三個節點的值 是4. 算法分析： 如果按照中序遍歷的順序遍歷一棵二叉搜索樹，遍歷序列的數值是遞增排序的。上圖中的二叉搜索樹的中序遍歷序列爲{2,3,4,5,6,7,8}，因此，只需要用中序遍歷算法遍歷一棵二叉搜索樹，就很容易找出它的第k大結點。 方法一：遞歸中序遍歷 package jianZhiO

>>阅读原文<<