剑指offer--------二叉搜索树的第k个结点
剑指offer--------二叉搜索树的第k个结点题目描述给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。其实这道题问的就是二叉树的中序遍历因为二叉树的中序遍历就是左、根、右得到的排序就是一个从小到大的有序队列因此这道题就是中序遍历的变形,只需加一个计数器,用来记录遍历到第几个节点。import java.util.Stack;public class Solution { TreeNode Kt