剑指offer：JZ62 二叉搜索树的第k个结点描述思路
描述给定一棵二叉搜索树，请找出其中的第k小的TreeNode结点。示例input：{5,3,7,2,4,6,8},3output：4note：按结点数值大小顺序第三小结点的值为4 思路本题中求二叉搜索树的第k小结点，由于二叉搜索树的特点：左子树<根结点<右子树，因此只需要对二叉搜索树进行中序遍历即可。遍历的方法有：递归、栈等。1、递归递归常常用于树的遍历。中序遍历时，递归需要先遍历左子树，然后根节点，最后右子树。递归的出口是null（由于求第k小结点，因此这里没有直接
