解题思路:
注意事项:
参考代码:
#include<stdio.h>
#include<stdlib.h>
#define maxsize 1001
typedef struct treenode
{
int data[maxsize];
int n;
}Tree;
int depthtree(Tree root)
{
int depth=1,sum=1,mult=2;
while (sum < root.n)
{
sum += mult;
mult *= 2;
depth++;
}
return depth-1;
}
int location(int depth)
{
int sum = 0, mult = 1,i;
for (i = 1; i < depth; i++)
{
sum += mult;
mult *= 2;
}
return sum;
}
int main()
{
int n, d, depth,i;
Tree root;
while (scanf_s("%d", &n) == 1 && n != 0)
{
root.n = n;
for (i = 0; i < n; i++)
{
scanf_s("%d", &root.data[i]);
}
depth = depthtree(root);
scanf_s("%d", &d);
if (depth < d)
printf("EMPTY\n");
else
{
for (i =location(d) ;i < location(d+1); i++)
{
printf("%d ", root.data[i]);
}
printf("\n");
}
}
return 0;
}
0.0分
0 人评分
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:684 |
简单的a+b (C语言代码)浏览:544 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:687 |
演讲大赛评分 (C语言代码)浏览:1641 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:785 |
简单的a+b (C语言代码)浏览:587 |
小O的乘积 (C++代码)浏览:755 |
C语言程序设计教程(第三版)课后习题6.8 (C语言代码)浏览:657 |
删除数组中的0元素 (C语言代码)浏览:2043 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:420 |