完全二叉树指定深度节点查询

az026364 程序题 共 个子题

题目描述

给定一棵完全二叉树,输出指定深度的所有节点:若该深度存在节点则输出所有节点,否则输出EMPTY。

输入描述

输入包含多组数据,直到输入n = 0时结束。 每组数据格式如下:

  1. 输入一个整数n(1 ≤ n ≤ 1000),表示完全二叉树的节点总数;
  2. 接下来输入n个整数,按层序遍历顺序依次输入完全二叉树的节点值;
  3. 最后输入一个整数d,表示需要查询的深度(根节点为第1层)。

输出描述

输出目标深度d对应的所有节点,节点间用单个空格分隔,最后一个节点后不允许有多余空格。若该深度无节点,输出EMPTY。

输入样例

5
1 2 3 4 5 
7
7
1 2 3 4 5 6 7 
2
0

输出样例

EMPTY
2 3

本题为编程题,提交代码并运行通过测试点后判分。

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
提交记录
共 条 仅展示自由练习提交
正在加载提交记录…
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧