JZ62 二叉搜索树的第k个节点****

题目描述

给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。

思路

关键点：二叉搜索树的中序遍历序列就是一个从小到大排列的
(只要对二叉搜索树进行中序遍历就可以)

但是，我还是写不出来(通过的代码是剑指上面的)还是没有看懂！！！

全部评论

相关推荐

头像 会员标识
12-17 16:05
浙江大学 Java
点赞 评论 收藏
分享
12-18 18:06
杭州电子科技大学 运营
点赞 评论 收藏
分享
12-06 16:17
济宁学院 Java
点赞 评论 收藏
分享
11-15 14:35
南京邮电大学 Java
27准备日常实习，请狠狠拷打简历
程序员牛肉：你这简历有啥值得拷打的？在牛客你这种简历一抓一大把，也就是个人信息不一样而已。 关键要去找亮点，亮点啊，整个简历都跟流水线生产出来的一样。
点赞 评论 收藏
分享
昨天 14:54
西北工业大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 2025年终总结 #
148967次浏览 2533人参与
# 秋招落幕，你是He or Be #
3407次浏览 76人参与
# 应届生进小公司有什么影响吗 #
109174次浏览 1116人参与
# 比亚迪工作体验 #
70299次浏览 254人参与
# 你面试体验感最差/最好的公司 #
3333次浏览 57人参与
# 工作中听到最受打击的一句话 #
2701次浏览 62人参与
# 大厂VS公务员你怎么选 #
71454次浏览 660人参与
# 重来一次，你会对开始求职的自己说 #
3144次浏览 72人参与
# 一人说一个提前实习的好处 #
3661次浏览 75人参与
# 团建是“福利”还是是 “渡劫” #
4171次浏览 112人参与
# 实习没事做是福还是祸？ #
8567次浏览 135人参与
# 如何排解工作中的焦虑 #
244119次浏览 2241人参与
# 从顶到拉给所有面过的公司评分 #
144841次浏览 518人参与
# 今年你最想重开的一场面试是？ #
1503次浏览 26人参与
# 你小心翼翼的闯过多大的祸？ #
7153次浏览 109人参与
# 联影求职进展汇总 #
123877次浏览 781人参与
# OPPO求职进展汇总 #
755980次浏览 5390人参与
# 互联网公司爆料 #
158631次浏览 724人参与
# 产品实习，你更倾向大公司or小公司 #
189154次浏览 2053人参与
# 秋招结束之后的日子 #
113938次浏览 1039人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务