← 返回题目列表
UNSW COMP2521 · 中等

树的遍历 · 层序(BFS)

树的遍历 · 层序(BFS)

按输入顺序把 n 个互不相同的整数插入 BST,输出层序遍历(自上而下、每层从左到右)。

层序 = 用队列做 BFS:出队一个就打印、再把它的左右孩子入队。

输入:第 1 行 n;第 2 行 n 个整数。 输出:一行,层序序列,数字间空格分隔(行尾空格可忽略)。

例:输入 5 / 50 30 70 20 40 → 输出 50 30 70 20 40。