有一颗二叉树最大深度为D，所有叶子的深度都相同所有结点从上到下从左到右的编号分别依次是1，23，4~，（2的D次方-1）在节点1放下一个小球下落弹簧过程分析，它会往下落每个内结点都有一个状态（开或关），初始时每个内结点都处于關闭状态，当小球下落弹簧过程分析经过一个内结点时开关状态会改变。当为开状态时小球下落弹簧过程分析向左落下；当为关状态時，小球下落弹簧过程分析向下落下直到走到叶子结点。

输出树的深度D和小球下落弹簧过程分析数量I

输出第I个小球下落弹簧过程分析落到的结点编号

当题目的i为奇数时最后一个球经过第1个结点往左走为偶数则往右走

经过结点2的球总共有(i+1)/2个如果它为奇数的话接下来会往左赱偶数则往右走以此内推

经过结点3的球总共有i/2个如果它为奇数的话接下来会往左走偶数则往右走以此内推

今日培训主题为叉树想起了刘汝佳白书上的一道经典例题，小球下落弹簧过程分析下落满二叉树的问题

   有一棵二叉树，最大深度为D且所有叶子的深度都相同。所有結点从上到下从左到右编号为12，3...，2^D-1在结点1处放一个小球下落弹簧过程分析，它会往下落每个内结点上都有一个开关，初始全部关閉当每次有小球下落弹簧过程分析落到一个开关上时，它的状态都会改变当小球下落弹簧过程分析到达一个内结点时，如果该结点上嘚开关关闭则往左走，否者往右走直到走到叶子结点。