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

重建二叉树

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

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

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-02 17:58
点赞 评论 收藏
分享
06-02 15:53
阳光学院 Java
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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