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

重建二叉树

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

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

全部评论

相关推荐

10-09 22:05
666 C++
找到工作就狠狠玩CSGO:报联合国演讲,报电子烟设计与制造
点赞 评论 收藏
分享
评论
1
收藏
分享
牛客网
牛客企业服务