LeetCode(每日练习)-440. 字典序的第K小数字、129. 求根节点到叶节点数字之和、380. O(1) 时间插入、删除和获取随机元素
440.字典序的第K小数字【题目描述】给定整数n和k,返回[1,n]中字典序第k小的数字。示例1:输入:n=13,k=2输出:10解释:字典序的排列是[1,10,11,12,13,2,3,4,5,6,7,8,9],所以第二小的数字是10。示例2:输入:n=1,k=1输出:1提示:10){//获取子节点个数intsteps=getSteps(root,n);//小于k说明不在子节点中,往右遍历if(