题目描述:
给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。
题解:
根据二叉树的特性,可知中序遍历搜索二叉树得到的序列是有序的。
可以利用此特性来解决这个问题。
解法一:递归
public class Solution {
TreeNode kNode = null;
int count = 0;
private void help(TreeNode root, int k) {
if(root == null){
return;
}
help (root.left,k