一道关于二叉树的题目

Description
在二叉树类BinaryTree中增加一个功能：实现层次遍历。

Input(levelOrder.in)
第一行一个正整数n(1<=n<=100000),表示树上结点的个数。
第二行到第n+1行每行3个正整数l,r,value,第i行表示第i-1个结点的左儿子是l号结点(0表示没有左儿子)，右儿子是r号结点（0表示没有右儿子），第i-1号结点的值是value(0<=value<=100000).

Output(levelOrder.out)
输出仅一行，表示这个二叉树的层次遍历。

Sample Input

Example 1：
7
2 3 1
4 5 3
0 6 7
0 0 5
0 0 9
7 0 6
0 0 10

Example 2：
6
0 2 1
0 3 9
0 4 100
5 0 4
6 0 2
0 0 9

Sample Output

Example 1：
1 3 7 5 9 6 10

Example 2:
1 9 100 4 2 9

从第二行开始，只看前2位数字，第一个2，则输出2+1行的value，第二个是3输出第4行的value，然后是4输出第5行的value，遇到0则不输出