首页 > 试题广场 >

树查找

[编程题]树查找
  • 热度指数:12683 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 64M,其他语言128M
  • 算法知识视频讲解
有一棵树,输出某一深度的所有节点,有则输出这些节点,无则输出EMPTY。该树是完全二叉树。

输入描述:
输入有多组数据。
每组输入一个n(1<=n<=1000),然后将树中的这n个节点依次输入,再输入一个d代表深度。


输出描述:
输出该树中第d层得所有节点,节点间用空格隔开,最后一个节点后没有空格。
示例1

输入

4
1 2 3 4
2

输出

2 3
头像 在考古的小鱼干很有气魄
发表于 2023-03-17 12:32:26
#include <bits/stdc++.h> #define MAX 1001 using namespace std; int main(){ int n; cin>>n; int data[MAX],len; for(int i = 1; i <= n 展开全文
头像 牛客440904392号
发表于 2024-10-06 15:40:22
//C++版代码 #include <iostream> #include <cmath> using namespace std; int main() { int n; cin >> n; int nums[n + 1]; fo 展开全文
头像 Coming680
发表于 2022-03-01 19:33:31
#include<iostream> #include<algorithm> #include<cstring> #include<cmath> using namespace std; int num[1001]; //void dfs(int i, 展开全文
头像 鱼儿恋上水
发表于 2020-03-13 22:31:30
方法一:利用完全二叉树的性质,除最后一层外都是满二叉树,且最后一层的叶子结点都集中在树的左侧 #include <iostream> #include <vector> #include <cstdio> #include <algorithm> us 展开全文
头像 牛客639387553号
发表于 2024-03-07 20:05:52
#include<iostream> #include<vector> #include<cmath> using namespace std; int main() { int n, d; scanf("%d", & 展开全文
头像 _洋洋_
发表于 2024-03-22 22:16:58
//KY194 树查找 //有一棵树,输出某一深度的所有节点,有则输出这些节点,无则输出EMPTY。该树是完全二叉树。 #include<bits/stdc++.h> using namespace std; int main() { int n ; int arr[1 展开全文
头像 健康快乐最重要
发表于 2020-03-16 11:31:34
理解树的特征就可。完全二叉树的节点个数<=2^n-1;每一层的节点数为2^(n-1);若层次遍历存放在已0开头的数组中,第i层的开始节点下标为2^(i-1)-2,结束节点下标为2^(i)-2。 #include<iostream> #include<vector> #i 展开全文
头像 rainman_
发表于 2023-03-19 15:28:15
#include <iostream> #include <string> #include <vector> #include <algorithm> #include <stack> #include <map> #incl 展开全文
头像 真新镇小智要成为宝可梦大师
发表于 2025-03-23 23:23:27
#include <iostream> #include <vector> using namespace std; int main() { int n; while (cin >> n) { vector<int> 展开全文
头像 爱吃的懒羊羊离上岸不远了
发表于 2025-03-11 13:50:20
#include <iostream> #include <algorithm> #include <cmath> #include <cstring> #define maxn 1010 using namespace std; int a[maxn 展开全文

问题信息

难度:
100条回答 9718浏览

热门推荐

通过挑战的用户

查看代码
树查找