‹ 上一题 下一题 ›

j00489. 二叉树的垂直遍历 未做

题目描述

根列号为 0,左孩子列号 、右孩子 。按列号从小到大输出,同列内按 BFS 先出现顺序,每列一行。

输入格式

同上。

输出格式

若干行(列内空格分隔)。

样例

输入
7
1 2 3
2 4 5
3 6 7
4 0 0
5 0 0
6 0 0
7 0 0
输出
4
2
1 5 6
3
7

数据范围

输入
输出

            
答案