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