二叉树的编号

最新推荐文章于 2022-07-04 23:04:59 发布

原创最新推荐文章于 2022-07-04 23:04:59 发布 · 2k 阅读

0 ·

CC 4.0 BY-SA版权

二叉树专栏收录该内容

4 篇文章

订阅专栏

学习二叉树的编号原理：输入树的深度和小球的次序编号，求位置。。。

 #include <iostream>
#include <cstdio>

#include <string.h>
#include <algorithm>
using namespace std;
const int maxd=20;
int s[1<<maxd];

int main ()
{
    int D,I;
    while(scanf("%d%d",&D,&I)!=EOF)
    {
        memset(s,0,sizeof(s));
        int k,n= (1<<D)-1;
        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;
            }
        }
        printf("%d\n",k/2);
    }

    return 0;
}