题目1176:树查找
来源:互联网 发布:游戏平板推荐 知乎 编辑:程序博客网 时间:2024/05/29 04:13
- 题目描述:
有一棵树,输出某一深度的所有节点,有则输出这些节点,无则输出EMPTY。该树是完全二叉树。
- 输入:
输入有多组数据。
每组输入一个n(1<=n<=1000),然后将树中的这n个节点依次输入,再输入一个d代表深度。
- 输出:
输出该树中第d层得所有节点,节点间用空格隔开,最后一个节点后没有空格。
- 样例输入:
41 2 3 42
- 样例输出:
2 3
代码:
#include <stdio.h>#include <math.h>int buf[1000];int main() { int n,d,i; while(scanf("%d",&n)!=EOF) { for(i=1;i<=n;i++) scanf("%d",&buf[i]); scanf("%d",&d); bool first = true; for(i=pow(2,d-1);i<=(pow(2,d)-1) && i<=n;i++) { if(first) { printf("%d",buf[i]); first = false; } else printf(" %d",buf[i]); } printf("\n"); } return 0;}
- 题目1176:树查找
- 题目1176:树查找
- 题目1176:树查找
- 题目1176:树查找
- 题目1176:树查找
- 题目1176:树查找
- 34-题目1176:树查找
- 九度OnlineJudge题目1176:树查找
- 九度题目1176:树查找
- 九度 题目1176:树查找
- 九度OJ题目1176:树查找
- 题目1176:树查找 九度OJ
- 题目34:树查找
- 【九度OJ】题目1176:树查找 解题报告
- 关于二叉查找树的一些题目
- 题目:不同的二叉查找树
- 题目:不同的二叉查找树 II
- 题目:二叉查找树中搜索区间
- KMP 模版
- “MVC+Nhibernate+Jquery
- 黑马程序员 自学日记(七)集合框架
- Nhibernate下操作SQLite报错
- 硬盘的扇面、磁道、扇区,磁柱
- 题目1176:树查找
- 如何设计一门语言(八)——异步编程和CPS变换
- win7系统如何减少右键功能项
- UVA 11462 Age Sort
- 安卓开发之添加背景图
- VB.net学习笔记(六)VB.net的对象
- Android permission 访问权限大全
- android虚拟机安装卸载APP
- 轻量级前端MVVM框架avalon源码分析