Dotcpp  >  编程题库  >  树查找
题目 1735:

树查找

时间限制: 2s 内存限制: 96MB 提交: 222 解决: 93

题目描述

有一棵树,输出某一深度的所有节点,有则输出这些节点,无则输出EMPTY。该树是完全二叉树。

输入格式


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


输出格式


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


样例输入

5
1 2 3 4 5 
7
7
1 2 3 4 5 6 7 
2
0

样例输出

EMPTY
2 3

提示

零基础同学可以先学习视频课程,包含C/C++、Python、百练、蓝桥杯辅导、算法数据结构等课程,提供视频讲解以及配套习题,还有老师答疑,点击这里了解课程详情
标签