2186 - 结点的查找

题目描述

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

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

输入

读入有多组数据。

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

如果读入的 nn00 ,表示读入结束。

输出

输出该树中第 kk 层得所有结点,结点间用空格隔开。

如果第 kk 层没有结点,请输出EMPTY

样例

输入
复制

5 7
7 2
0

输出
复制

EMPTY
2 3
来源

二叉树

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 0
通过人数 0
金币数量 1 枚
难度 入门


上一题 下一题