首页 > 试题广场 >

树查找

[编程题]树查找
  • 热度指数:12095 时间限制: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 展开全文
头像 鱼儿恋上水
发表于 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 展开全文
头像 MountainsHao
发表于 2024-03-19 22:49:01
#include <stdio.h> #include <math.h> int main() { int n; while (scanf("%d", &n) != EOF) { int a[n]; 展开全文
头像 牛客979903738号
发表于 2024-02-29 12:08:23
import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while 展开全文
头像 密言
发表于 2023-03-09 13:47:12
#include <iostream> #include <valarray> #include <queue> #include <cstring> #include <stack> using namespace std; i 展开全文
头像 燃烧的橘子
发表于 2023-03-05 21:30:32
#include <iostream> #include<vector> #include<cmath> using namespace std; int main() { vector<int>v; int n; int v 展开全文

问题信息

难度:
100条回答 8619浏览

热门推荐

通过挑战的用户

查看代码