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

题目描述

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

思路

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

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

全部评论

相关推荐

牛客10001:问就是六个月,全国可飞,给钱就干
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务