【Java实现】二叉搜索树的第K个结点
题目描述给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点为4。解题思路这道题是找数组的第K小结点的变形题,都是先把它转换成一个升序的数组然后寻找第K个元素,但是如何把二叉搜索树转换成一个升序数组呢?我们根据二叉搜索树的特点,知道二叉搜索树的中序遍历就是一个升序数组,所以我们可以对给的二叉搜索树进行中序遍历再找到第K个...