Responsive image

问题 2599 --树查找

2599: 树查找

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 3
[提交][状态][讨论版][命题人:]

题目描述

给定一棵包含 n 个结点（编号 1∼n）的完全二叉树的层序遍历序列，请按照从左到右的顺序输出该树第 k 层的全部结点编号。

输入描述

给定一棵包含 n个结点（编号 1∼n）的完全二叉树的层序遍历序列，请按照从左到右的顺序输出该树第 k 层的全部结点编号。

输出描述

共一行，按照从左到右的顺序输出该树第 kk 层的全部结点编号。

数与数之间用单个空格隔开。

若无该层结点，则输出 EMPTY。

样例输入

4
1 2 3 4
2

样例输出

2 3

来源

21数一马宜洛 

[提交][状态]
ACM算法攻关部