BST中第k小元素求解：static与non-static变量的差异疑问

这问题我之前帮好几个开发者排查过，核心就在于静态变量的全局共享特性和方法调用的上下文场景，咱们一步步拆解清楚：

1. BST第k小元素的解法逻辑 #

首先回忆下常规思路：BST的中序遍历（左→根→右）结果是升序序列，所以遍历过程中计数，当计数器等于k时，当前节点就是第k小元素。这里的计数器是关键——它需要每次调用方法时从0开始重新计数。

2. 静态count的问题根源 #

静态变量属于类本身，而非类的某个实例。这意味着：

• 不管你创建多少个BST相关的类实例，或者调用多少次kthSmallest()方法，这个count变量都是全局共享的，它的状态会被保留下来，不会在每次调用时自动重置。
• 举个实际场景：第一次调用找第3小元素，count会累加到3；第二次再调用找第2小元素时，count会从3继续往上加，永远不会回到0，自然找不到正确的节点。
• 哪怕是同一个实例多次调用，静态count的历史状态也会污染后续的计算，导致计数完全混乱。

3. 非静态count为什么能正常工作 #

非静态变量（不管是类的成员变量还是方法内的局部变量）是独立于每个实例/每次方法调用的：

• 如果是类的非静态成员变量，每次创建新的类实例时，count都会被初始化为0（比如OJ平台的测试用例，每次都会新建一个Solution实例），所以每次调用都是从头计数。
• 如果是方法内的局部变量，那就更简单了——每次调用kthSmallest()时，局部变量都会重新初始化，完全不会有状态残留的问题。

更稳妥的写法：避免成员变量污染 #

其实最推荐的是完全不使用成员变量，改用局部变量+迭代式中序遍历，彻底避免状态共享的问题，比如：

public int kthSmallest(TreeNode root, int k) {
    Stack<TreeNode> stack = new Stack<>();
    TreeNode curr = root;
    int count = 0;
    
    while (curr != null || !stack.isEmpty()) {
        // 遍历到最左节点
        while (curr != null) {
            stack.push(curr);
            curr = curr.left;
        }
        
        curr = stack.pop();
        count++;
        if (count == k) {
            return curr.val;
        }
        // 遍历右子树
        curr = curr.right;
    }
    return -1; // 题目保证k有效时可省略
}

这种写法没有任何全局/成员变量，每次调用都是独立的计算，完全不会出现状态混乱的问题。

内容的提问来源于stack exchange，提问作者Jing Xinhao