二叉搜索树第k小的元素

class Solution {
    //二叉搜索树 中序遍历 得到升序
    private int count = 0;
    private int result = 0;
    
    public int kthSmallest(TreeNode root, int k) {
        inorderTraversal(root, k);
        return result;
    }
    
    private void inorderTraversal(TreeNode node, int k) {
        if (node == null) return;
        
        // 遍历左子树
        inorderTraversal(node.left, k);
        
        // 处理当前节点
        count++;
        if (count == k) {
            result = node.val;
            return;
        }
        
        // 遍历右子树
        inorderTraversal(node.right, k);
    }
}