二叉排序树给的第k个最小

Question

class Solution {
    //即前序遍历输出第k个
    public static int cnt=0;
    public static int ans;
    public int kthSmallest(TreeNode root, int k) {
        preTraverse(root,k);
        return ans;
    }
    void preTraverse(TreeNode root,int k){
        if(root==null||cnt>=k){
            return;
        }
        preTraverse(root.left,k);
        cnt++;
        if(cnt==k){
            ans=root.val;
            return;
        }
        preTraverse(root.right,k);
    }
}

为什么错的

Answer 1

力扣注意静态变量的使用、方法中要cnt=0