2769: 结点的查找(完全二叉树)
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：30
解决：19
题目描述
有一棵 n 个结点的完全二叉树，按照从上到下、从左到右的顺序，结点编号分别是 1∼n ，该二叉树的根所在的层数为1；
请问该二叉树的第 k 层有哪些结点，按照从左到右的顺序输出这些结点的编号？（如果第 k 层没有结点，请输出 EMPTY）
请问该二叉树的第 k 层有哪些结点，按照从左到右的顺序输出这些结点的编号？（如果第 k 层没有结点，请输出 EMPTY）
输入
读入有多组数据。
每组数据的输入 2 个整数 n 和 k (1≤n≤1000)，n 代表完全二叉树的结点数量，再输入一个 k 代表深度（1≤k≤20）。
如果读入的 n 为 0 ，表示读入结束。
每组数据的输入 2 个整数 n 和 k (1≤n≤1000)，n 代表完全二叉树的结点数量，再输入一个 k 代表深度（1≤k≤20）。
如果读入的 n 为 0 ，表示读入结束。
输出
输出该树中第 k 层得所有结点，结点间用空格隔开。
如果第 k 层没有结点，请输出EMPTY。
如果第 k 层没有结点，请输出EMPTY。
样例输入 复制
5 7
7 2
0样例输出 复制
EMPTY
2 3提示
