给你一棵完全二叉树,请你输出指定的某一深度的所有节点。该层若有则输出这些节点,无结点则输出EMPTY。
输入有多组数据。
每组第一行输入一个正整数n(1<=n<=1000),表示总共有n个结点,n==0结束输入。随后一行将树中的这n个节点依次输入;最后一行再输入一个d代表深度。
输出该树中第d层的所有节点,节点间用空格隔开,最后一个节点后没有空格。
5 A B C D E 7 7 A B C D E F G 2 0
EMPTY B C