** 2186 - 节点的查找 --- 完全二叉树
** 来源: 东方博宜oj oj.czos.cn
#include<bits/stdc++.h>
using namespace std;
int n,k;
int main()
{
int s,e;
while(1)
{
cin>>n;
if(n==0) break;
cin>>k;
s=(int)pow(2,k-1);
if(s>n)
{
cout<< "EMPTY"<< endl;
continue;
}
e=(int)pow(2,k)-1;
//输出第k层节点
for(int i=s;i<=n&&i<=e;i++) cout<<i<< " ";
cout<<endl;
}
return 0;
}
2186 - 节点的查找 --- 完全二叉树
最新推荐文章于 2024-09-26 22:31:06 发布