XDOJ 317 输出完全二叉树的某一层

题目：输出完全二叉树的某一层

问题描述

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

输入格式

输入有多组数据。

每组数据第一行输入一个结点数n(1<=n<=1000)，第二行将树中的这n个节点依次输入（每个结点存储的数据是一个数字），n个结点编号方式是层间从上到下、层内从左到右依次编号；第三行输入一个d代表深度。

当n=0时，表示输入结束。

输出格式

每组数据在一行上输出该树中第d层的所有节点，节点间用空格隔开。每组数据输出完成后要换行。

样例输入

4