二叉树

//二叉树（Binary Tree）二叉树由left subtree 和 right subtree组成//有一个二叉树每一个内结点就是一个开关，起初全部关闭，当一个小球落到上面时开关的状态就会发生改变//当结点上的开关关闭，则往左走，否则向右走，直到叶子结点#include<iostream>using namespace std;const int MAXD=20;int s[1<<MAXD];void Solution(){    int D,I;    while(scanf("%d%d",&D,&I)==2)    {        memset(s,0,sizeof(s));        int k,n=(1<<D)-1;//n为最大节点的编号        for(int i=0;i<I;i++)        {            k=1;            for(;;)            {                s[k]=!s[k];                k=s[k]?k*2:k*2+1;//根据开关状态选择方向                if(k>n)break;    //已经出界            }        }     cout<<k/2<<endl;    }}int main(){    Solution();    system("pause");}