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

题目描述

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

思路

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

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

全部评论

相关推荐

吃不饱的肱二头肌很想退休:tnnd 我以为选妹子呢,亏我兴高采烈的冲进来😠
投递快手等公司10个岗位
点赞 评论 收藏
分享
杨柳哥:这不是普通人,那这个钱的是天才
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务