给定一棵n个结点的二叉树,根结点为1号,每个结点有左右孩子编号,0表示空。输出该二叉树的层序遍历序列。
第一行一个整数n。 接下来n行,每行两个整数,分别为第i个结点的左、右孩子编号。
一行整数,空格分隔,为层序遍历结果。
3 2 3 0 0 0 0
1 2 3
数据范围 1 ≤ n ≤ 100