← 返回题目
题库练习 结点的查找
← 上一题 下一题 →

A71217 | 结点的查找

来源编程题
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

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

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

输入格式

读入有多组数据。

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

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

输出格式

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

如果第 k 层没有结点，请输出EMPTY。

输入输出样例

输入 #1
5 7
7 2
0
输出 #1
EMPTY
2 3
C++ 编辑器
输入
输出