题解 | #二叉搜索树的第k个结点#

重建二叉树

http://www.nowcoder.com/practice/8a19cbe657394eeaac2f6ea9b0f6fcf6

本题为寻找二叉搜索树的d第k个节点。
考点：1.二叉搜索树的性质（中序遍历以后，该二叉树的节点值按顺序从小到大排列）。
2.中序遍历代码的理解与记忆。
3.对于边界条件是否考虑全面（k的范围为：1<=k<=树的所有节点遍历后的长度）。
对于本题，我们为我们要在理解的基础上加以背诵记忆，然后熟能生巧。

全部评论

相关推荐

头像
牛客852944762号
05-11 09:13
门头沟学院 电子信息类
暑期实习总结
从3月初陆陆续续开始投简历，忘记都投过哪些公司了，第一家投的是携程，因为也比较想去，虽然中间有点波折，最后也是去了携程，写一下面经给秋招攒攒人品。Timeline3.28笔试4.8号一面一面开始是自我介绍然后就是根据简历上的项目问相关内容八股考察是顺带的。promise异步问题问了好多，包括它的api和每个的用法，然后问了await和asnyc的用法。然后问了场景，只记得了有两个页面相互跳转，怎么保留上一个页面的状态，以及保存在哪里的问题。计网问了，网络攻击方式，是让我自己说，然后根据你讲的会问有关这个攻击方式会存在哪些地方，解决方式等等等。最后手撕是一道有关前端字符串操作的问题。还问了自己实...
投递携程等公司9个岗位 >
点赞 评论 收藏
转发
头像
YamadaAnna
05-11 15:02
门头沟学院 计算机类
美团两个志愿五面，最终全挂。
两次都是泡池子排序挂。技术面问得难一点，出点hard题，我要是答不出来起码挂的心安理得。面试都是答得还行，题也撕出来了，然而每次终面完，泡池子，泡满4天挂。时间久远，很多问题不太记得了，印象中都不难。基本问题无非不就是mysql，redis，java&nbsp;gc，线程池，线程进程，http各个版本，tcp各个机制，网络的分层，前端的闭包等。最后是以树的最大高度为首的简单题，每次都是3分钟拿下。我的项目经历应该有更值得问的，面别家时都能给我深挖到流汗，但是美团不挖，只问八股，技术面通通给过，然后就是放池子里泡着。Timeline:4.8&nbsp;优选&nbsp;后端一面4.11&nbsp;优选&nbsp;后端二面，泡3天挂，应该是面试官主...
投递美团等公司10个岗位 >
点赞 评论 收藏
转发
头像
blackstone99
04-22 23:04
上海大学 计算机类
点赞 评论 收藏
转发
头像
柠檬牛牛
05-08 17:30
门头沟学院 统计学类
点赞 评论 收藏
转发
1 收藏 评论
分享

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
685993次浏览 11266人参与
# 市场营销面经 #
3969次浏览 114人参与
# 2022届毕业生现状 #
315531次浏览 4396人参与
# 你会选择考研还是直接就业 #
74640次浏览 854人参与
# 我的上岸简历长这样 #
160787次浏览 3213人参与
# 无实习如何秋招上岸 #
219592次浏览 3434人参与
# 浅聊一下我实习的辛苦费 #
79855次浏览 742人参与
# 你的简历改到第几版了 #
298872次浏览 4513人参与
# 投了多少份简历才上岸 #
55750次浏览 941人参与
# 软件开发投递记录 #
465776次浏览 7117人参与
# 运营面经 #
10489次浏览 261人参与
# 科大讯飞求职进展汇总 #
36065次浏览 365人参与
# Offer比较，你最看重什么？ #
49439次浏览 479人参与
# 毕业后不工作的日子里我在做什么 #
51993次浏览 687人参与
# 夸夸我的求职搭子 #
63581次浏览 774人参与
# 租房前辈的忠告 #
32666次浏览 2067人参与
# 秋招开了，你想投哪些公司呢 #
116224次浏览 3241人参与
# 硬件人的简历怎么写 #
77270次浏览 780人参与
# 写简历别走弯路 #
285976次浏览 3514人参与
# 产品面经 #
22141次浏览 426人参与
牛客网
牛客企业服务