完全二叉树指定深度节点查询
题目描述
给定一棵完全二叉树,输出指定深度的所有节点:若该深度存在节点则输出所有节点,否则输出EMPTY。
输入描述
输入包含多组数据,直到输入n = 0时结束。
每组数据格式如下:
- 输入一个整数
n(1 ≤ n ≤ 1000),表示完全二叉树的节点总数; - 接下来输入
n个整数,按层序遍历顺序依次输入完全二叉树的节点值; - 最后输入一个整数
d,表示需要查询的深度(根节点为第1层)。
输出描述
输出目标深度d对应的所有节点,节点间用单个空格分隔,最后一个节点后不允许有多余空格。若该深度无节点,输出EMPTY。
输入样例
5
1 2 3 4 5
7
7
1 2 3 4 5 6 7
2
0
输出样例
EMPTY
2 3 本题为编程题,提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析