二叉搜索树的第k个结点
题目:给定一棵二叉搜索树，请找出其中的第k小的结点。例如， （5，3，7，2，4，6，8） 中，按结点数值大小顺序第三小结点的值为4。思路：1、中序遍历并用vector保存每个节点，此时vector中节点的值是按序存放的，返回vector中第k个值；此方法空间复杂度为O(K),而且要遍历完所有节点。2、优化，中序访问至第k个节点，且只保存第k个节点的值，此方法空间复杂度为O(1),只...
