剑指offer（C++）——二叉搜索树的第k个结点

题目描述 给定一颗二叉搜索树，请找出其中的第k大的结点。例如，  按结点数值大小顺序第三个结点的值为4。 思路：根据二叉搜索树的特色，中序遍历的数值是递增排序的，所以，只需中序遍历二叉搜索树就能找到第k大结点。 如上面的二叉树，中序遍历结果为 {2,3,4,5,6,7,8}，第三个结点的值为4 /*思路：根据二叉搜索树的特色，中序遍历的数值是递增排序的，所以，只需中序遍历二叉搜索树就能找到第k大结

>>阅读原文<<