超级会员免费看
这篇博客介绍了如何在二叉搜索树中找到第k个最大的结点，通过中序遍历算法实现。在非递归的C++代码实现中，遇到编译警告，经修改后成功通过牛客网在线测评。
面试题 63：二叉搜索树的第k个结点
题目：给定一颗二叉搜索树，请找出其中的第k大的结点。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 (见下面的图1) 中，按结点数值大小顺序第三个结点的值为4。
图1：一个有7个结点的二叉搜索树，如果按结点数值大小顺序输出，则第3个结点的值是4
提交网址： http://www.nowcoder.com/practice/ef068f602dde4d28aab2b210e859150a?tpId=13&tqId=11215
分析：
订阅专栏 解锁全文
扫一扫
3917
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
