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

题目描述

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

思路

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

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

全部评论

相关推荐

人力小鱼姐:实习经历没有什么含金量,咖啡店员迎宾这种就别写了,其他两段包装一下 想找人力相关的话,总结一下个人优势,结合校园经历里有相关性的部分,加一段自我评价
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务