树查找
来源:互联网 发布:南方全站仪数据导入 编辑:程序博客网 时间:2024/06/05 19:08
树查找
题目描述:
有一棵树,输出某一深度的所有节点,有则输出这些节点,无则输出EMPTY。该树是完全二叉树。
输入:
输入有多组数据。每组输入一个n(1<=n<=1000),然后将树中的这n个节点依次输入,再输入一个d代表深度。
输出:
输出该树中第d层得所有节点,节点间用空格隔开,最后一个节点后没有空格。
样例输入:
41 2 3 42
样例输出:
2 3
code
#include<iostream>#include<cmath>using namespace std;int Node[1001];int main(){ int n, d; while (cin >> n && n > 0) { for (int i = 1; i <= n; i++) cin >> Node[i]; cin >> d; if (n < pow(2, d - 1) - 1) cout << "EMPTY" << endl; else if (n>pow(2, d) - 1) { for (int j = (int)pow(2, d - 1); j <= pow(2, d) - 1; j++) { if (j == (int)pow(2, d - 1)) cout << Node[j]; else cout << " " << Node[j]; } } else { for (int j = (int)pow(2, d - 1); j <= n; j++) { if (j == (int)pow(2, d - 1)) cout << Node[j]; else cout << " " << Node[j]; } } cout << endl; } return 0;}
0 0
- 查找树-----顺序查找
- 查找树-------二分查找
- 查找--二叉查找树
- 树查找
- 树查找
- 查找树
- 查找树
- 树查找
- 查找算法 顺序查找 二分查找 二叉树查找 算法
- 【查找结构】二叉查找树
- 二分查找--AVL查找树
- 查找之二叉树查找
- 二分查找--AVL查找树
- 查找之二叉树查找
- 查找:二叉查找树总结
- 查找中的算法----HASH查找,二分查找,堆查找,B树查找,字典树,海量查找
- 查找算法(顺序查找、二分法查找、二叉树查找、hash查找)
- 查找算法(顺序查找、二分法查找、二叉树查找、hash查找)
- Spring-----20、Spring整合JPA
- MFC单选控件Radio使用总结
- 项目时间、成本、质量
- Ignoring unused library classes...java.io.IOException: You have to specify '-keep' options for the s
- ubuntu/linux 2>&1解释
- 树查找
- mac建立PPPoe网络连接
- 如何正确清空cin缓存
- typeof与block
- 结合《JavaScript高级程序设计》总结下JS面向对象之构造对象
- ActionBar(1)简介
- clojure入门: hello world
- C#中泛型在Class上的实现
- 【java、Spring MVC】微信公共帐号开发_开始接入