刷2题 电话号码变种 kth in a bst 最优解

电话号码变种
mapping的key 是多个key mapping任意一个字符
'12‘:[xyz]
例如，原串中，'12' 可以mapping: x, y, z
比如{'1':[abc],   '2':[def], '3':[ghi], '12':[xyz]}求‘123’的所有组合结果
adg, xg,   yg, ....
帮忙求java版本源码


kth smallest element in a bst
leetcode解法很多，想弄个最优解，o1 space

看了下这个解， call一次是对的，call 多次 结果错误
int count = 0;
     int value = -1;

    public int kthSmallest_2(TreeNode root, int k) {
        inorder(root,k);
        return value;
    }

    public void inorder(TreeNode root, int k){
        if(root == null)
            return;

        inorder(root.left,k);
        count++;

        if(count == k){
            value = root.val;
            return;
        }

        inorder(root.right,k);
    }

贴java源码解答的必加米