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

重建二叉树

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

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

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-03 18:22
投了几百份简历,专业和方向完全对口,都已读不回。尝试改了一下学校,果然有奇效。
steelhead:这不是很正常嘛,BOSS好的是即便是你学院本可能都会和聊几句,牛客上学院本机会很少了
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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