#1182. 【入门】结点的查找
【入门】结点的查找
说明
有一棵个结点的完全二叉树,按照从上到下、从左到右的顺序,结点编号分别是1~,该二叉树的根所在的层数为1,请问该二叉树的第层有哪些结点,按照从左到右的顺序输出这些结点的编号?(如果第层没有结点,请输出EMPTY)
输入格式
读入有多组数据。
每组数据的输入2个整数和,代表完全二叉树的结点数量,再输入一个代表深度。
如果读入的为0,表示读入结束。
输出格式
输出该树中第层得所有结点,结点间用空格隔开。
如果第层没有结点,请输出EMPTY。
样例
5 7
7 2
0
EMPTY
2 3