leetcode刷题
给定整数 n 和 k，找到 1 到 n 中字典序第 k 小的数字。 注意：1 ≤ k ≤ n ≤ 109。 示例 : 输入: n: 13 k: 2 输出: 10 解释: 字典序的排列是 [1, 10, 11, 12, 13, 2, 3, 4, 5, 6, 7, 8, 9]，所以第二小的数字是 10。
这是一道字节常考的算法题 **解题思路：10叉树 记录当前结点的个数，如果当前结点的个数num>k的话，则在子节点中去找，子节点就是x10，然后k要减去当前节点的个数num；如果当前结点数num<k的话，说明还太小呢，所以就向右走，cur++，k–；
**
class Solution {
<
