算法修炼62、二叉搜索树的第k个结点

题目描述：

  给定一棵二叉搜索树，请找出其中的第k小的结点。例如（5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。

  解题思路：

  本题实际上比较简单，主要还是考察对树的遍历的理解，只要熟练掌握了树的三种遍历方式及其特点，解决本题并不复杂，很明显本题是对中序遍历的应用。

  对于本题，我们首先可以知道二叉搜索树的特点：左结点的值