劍指offer（C++）——二叉搜索樹的第k個結點

題目描述 給定一顆二叉搜索樹，請找出其中的第k大的結點。例如，  按結點數值大小順序第三個結點的值爲4。 思路：根據二叉搜索樹的特色，中序遍歷的數值是遞增排序的，所以，只需中序遍歷二叉搜索樹就能找到第k大結點。 如上面的二叉樹，中序遍歷結果爲 {2,3,4,5,6,7,8}，第三個結點的值爲4 /*思路：根據二叉搜索樹的特色，中序遍歷的數值是遞增排序的，所以，只需中序遍歷二叉搜索樹就能找到第k大結

>>阅读原文<<