中序遍历,每次中序都让全局计数器--,减到0的时候就是结果
class Solution {
int res = 0;
int n;
public int kthSmallest(TreeNode root, int k) {
n=k;
travel(root,k);
return res;
}
public void travel(TreeNode root,int k){
if (root==null){
return;
}
travel(root.left,k);
System.out.println(root.val+" n="+k);
n--;
if(n==0){
res=root.val;
}
travel(root.right,k);
}
}