问题 D: 结点的查找(完全二叉树)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:30 解决:19

题目描述

有一棵 n 个结点的完全二叉树,按照从上到下、从左到右的顺序,结点编号分别是 1∼n ,该二叉树的根所在的层数为1;

请问该二叉树的第 k 层有哪些结点,按照从左到右的顺序输出这些结点的编号?(如果第 k 层没有结点,请输出 EMPTY)

输入

读入有多组数据。

每组数据的输入 2 个整数 n 和 k (1≤n≤1000),n 代表完全二叉树的结点数量,再输入一个 k 代表深度(1≤k≤20)。

如果读入的 n 为 0 ,表示读入结束。

输出

输出该树中第 k 层得所有结点,结点间用空格隔开。
如果第 k 层没有结点,请输出EMPTY。

样例输入 复制

5 7
7 2
0

样例输出 复制

EMPTY
2 3

提示