小球下落: 全然二叉树。最大深度D。所有节点从上到下从左到右编号为1,2,3...2的D次方-1.在节点1处放一个小球。它会往下落。
每一个内节点上都由一个开关,初始所有关闭。当每次有小球落到一个开关上时,它的状态都会改变。当小球达到一个内节点时,假设该节点上的开关关闭,往左走,否则往右走,直到遍历到叶子节点。
问题。输入 深度和小球个数输出节点编号输入 4 2 输出 12输入 3 4 输出 7參考实现function f(depth,count){var states = new Array();var r;for(var i = 0;i < count;i++){for(var root = 1;root