无情柚子

文章
3
资源
0
加入时间
2年10月17天

二叉搜索树的第k个结点(剑指offer第63题)

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