树的遍历 · 层序（BFS）

树的遍历 · 层序（BFS）

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

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

输入：第 1 行 n；第 2 行 n 个整数。
输出：一行，层序序列，数字间空格分隔（行尾空格可忽略）。

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