剑指 Offer-JZ62-二叉搜索树的第k个结点

题目描述 给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。web 解题思路 设置一个计数器 count，从当前节点开始，咱们先递归搜索当前节点的左子树，若是左子树中有第 k 小的节点，则递归搜索左子树的方法返回该节点，当前节点的总方法再返回该节点；svg 若是左子树中没有第 k 小的节点，则在当前节点的总方法中把计数器

>>阅读原文<<