摘要： 小球下落： 有一棵二叉树，最大深度为D，且所有叶子的深度相同。所有节点从上到下从左到右编号为1,2,3…2^D-1.在结点1处放一个小球，它会往下落。每个内节点上都有一个开关，初始全部关闭，当每次有小球落到一个开关上时，它的状态都会改变。当小球达到一个内节点时，如果该节点上的开关关闭，则往左走，否则 阅读全文