问题 A: 树查找
时间限制: 1 Sec 内存限制: 32 MB
提交: 371 解决: 211
[提交][状态][讨论版][命题人:外部导入]
题目描述
有一棵树,输出某一深度的所有节点,有则输出这些节点,无则输出EMPTY。该树是完全二叉树。
输入
输入有多组数据。
每组输入一个n(1<=n<=1000),然后将树中的这n个节点依次输入,再输入一个d代表深度。
输出
输出该树中第d层得所有节点,节点间用空格隔开,最后一个节点后没有空格。
样例输入
5 1 2 3 4 5 7 7 1 2 3 4 5 6 7 2 0
样例输出
EMPTY 2 3
#include<iostream>
#include<cmath>
using namespace std;
int a[1005];
int main(){
int n;
while(cin>>n&&n!=0){
for(int i=1;i<=n;i++){
cin>>a[i];
}
int d;
cin>>d;
if(a[(int)pow(2,d-1)]==0){
cout<<"EMPTY"<<endl;
continue;
}else{
for(int i=(int)pow(2,d-1);i<(int)pow(2,d)-1;i++){
cout<<a[i]<<" ";
}
cout<<a[(int)pow(2,d)]-1<<endl;
}
}
return 0;
}
题目不是很难,遇到完全二叉树的问题,首先从完全二叉树的性质入手,也就是先从结点与层次的公式关系入手,自己动手画一画图,思路就会清晰很多