九度OJ题目1176:树查找
来源:互联网 发布:python3防止sql注入 编辑:程序博客网 时间:2024/05/18 00:23
题目1176:树查找
时间限制:1 秒
内存限制:32 兆
特殊判题:否
- 题目描述:
有一棵树,输出某一深度的所有节点,有则输出这些节点,无则输出EMPTY。该树是完全二叉树。
- 输入:
输入有多组数据。
每组输入一个n(1<=n<=1000),然后将树中的这n个节点依次输入,再输入一个d代表深度。
- 输出:
输出该树中第d层得所有节点,节点间用空格隔开,最后一个节点后没有空格。
- 样例输入:
41 2 3 42
- 样例输出:
2 3
- 来源:
- 2010年北京邮电大学网院研究生机试真题
#include <stdio.h>#include <math.h>int main(){int n,d;int node[1010];while(scanf("%d",&n)!=EOF){ //输入nint h=(int)(log(n)/log(2)+1);//h为该完全二叉树的深度for(int i=1;i<=n;i++){scanf("%d",&node[i]);//输入树中的n个节点}scanf("%d",&d);//输入dif(d==1)printf("%d\n",node[1]);//如果是第一层,就输出根节点else if(d>=2&&d<h){ //如果是中间层,则均为满层int high=pow(2,d)-1,low=pow(2,d-1);//计算节点下标for(int j=low;j<high;j++)printf("%d ",node[j]);//节点间用空格隔开printf("%d\n",node[high]);//最后一个节点后没有空格,输出换行}else if(d==h){ //如果是最后一层int s=pow(2,h-1);//计算本层节点初始下标for(int k=s;k<n;k++)printf("%d ",node[k]);//节点间用空格隔开printf("%d\n",node[n]);//最后一个节点后没有空格,输出换行}elseprintf("EMPTY\n");//没有就输出EMPTY并换行}return 0;}/************************************************************** Problem: 1176 User: zpy Language: C++ Result: Accepted Time:0 ms Memory:1128 kb ****************************************************************/
0 0
- 九度OJ题目1176:树查找
- 题目1176:树查找 九度OJ
- 【九度OJ】题目1176:树查找 解题报告
- 题目1173:查找 九度OJ
- 九度OJ题目1173:查找
- 九度OJ-题目1176:树查找-10网研上机D
- 九度OJ 1176 树查找
- 九度OJ - 1176 - 树查找
- 九度OJ-1176:树查找
- 九度oj 1176 树查找
- 九度OnlineJudge题目1176:树查找
- 九度题目1176:树查找
- 九度 题目1176:树查找
- 九度OJ 题目1174:查找第K小数
- 九度OJ 题目1168:字符串的查找删除
- <九度 OJ>题目1069:查找学生信息
- 九度oj 题目1384:二维数组中的查找
- 九度OJ-题目1384:二维数组中的查找
- 数据结构——队列之链式存储
- HDU1863 畅通工程
- Android 耗电统计公式
- 一个检验账号密码的页面
- Android控件之Fragment
- 九度OJ题目1176:树查找
- 一个跨平台随机数生成函数
- 循环队列以及full/empty条件的判断
- Intellij IDEA maven编译中文乱码
- java 通过SSL/TLS加密https建立连接
- 3.3(1.委托 2.事件 3.字典)
- adb shell 相关,持续更新
- ubuntu16.04 apt-get 速度慢问题
- 第五届蓝桥杯java程序设计 c组决赛试题 年龄巧合