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

重建二叉树

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

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

全部评论

相关推荐

喜欢走神的孤勇者练习时长两年半:池是池,发是发,我曾池,我现黑
点赞 评论 收藏
分享
耀孝女:就是你排序挂了
点赞 评论 收藏
分享
11-28 17:48
中山大学 C++
点赞 评论 收藏
分享
评论
1
收藏
分享
牛客网
牛客企业服务