二叉搜索树的第k个结点(剑指offer第63题)
一、题目描述 给定一棵二叉搜索树,请找出其中的第k小的结点。 例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。二、解题思路 思路:搜索二叉树采用中序遍历的结果就是排好序的,我们用list保存下遍历的结果,在找到第k个值。 改进思路:不用list保存,使用一个变量作为计数器,累加到k值时,返回(递归遍历)三、java代码...