题目描述

从上到下按层打印二叉树，同一层的结点按从左到右的顺序打印，每一层打印到一行。

输入

第一行一个整数n，表示二叉树有n个节点。

接下来n-1行，每行2个整数分别表示父节点和左子节点，如果当前父节点已有左儿子则当前子节点是右儿子

输出

从上到下按层打印二叉树，同一层的结点按从左到右的顺序打印，每一层打印到一行。

11
1 2
1 4
2 3
3 7
3 11
4 5
5 6
6 8
6 9
8 10

1 
2 4 
3 5 
7 11 6 
8 9 
10

提示

1<n<=10000

节点编号从1到n且1一定是根节点