4514: 【入门】结点的查找(2186)

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

题目描述

有一棵 lns="http://www.w3.org/1998/Math/MathML">n 个结点的完全二叉树，按照从上到下、从左到右的顺序，结点编号分别是 lns="http://www.w3.org/1998/Math/MathML">1∼n ，该二叉树的根所在的层数为lns="http://www.w3.org/1998/Math/MathML">1；

请问该二叉树的第 lns="http://www.w3.org/1998/Math/MathML">k 层有哪些结点，按照从左到右的顺序输出这些结点的编号？（如果第 lns="http://www.w3.org/1998/Math/MathML">k 层没有结点，请输出 EMPTY）

输入

读入有多组数据。

每组数据的输入 lns="http://www.w3.org/1998/Math/MathML">2 个整数 lns="http://www.w3.org/1998/Math/MathML">n 和 lns="http://www.w3.org/1998/Math/MathML">k (lns="http://www.w3.org/1998/Math/MathML">1≤n≤1000)，lns="http://www.w3.org/1998/Math/MathML">n 代表完全二叉树的结点数量，再输入一个 lns="http://www.w3.org/1998/Math/MathML">k 代表深度（lns="http://www.w3.org/1998/Math/MathML">1≤k≤20）。

如果读入的 lns="http://www.w3.org/1998/Math/MathML">n 为 lns="http://www.w3.org/1998/Math/MathML">0 ，表示读入结束。

输出

输出该树中第 lns="http://www.w3.org/1998/Math/MathML">k 层得所有结点，结点间用空格隔开。

如果第 lns="http://www.w3.org/1998/Math/MathML">k 层没有结点，请输出EMPTY。

样例输入 复制 

5 7
7 2
0

样例输出 复制 

EMPTY
2 3

来源/分类

提交提交记录统计露一手!