题目描述
小杨手里有一棵二叉树,他想把每个结点的值抄进表格,要求按从上到下、从左到右的顺序一行一行地写。他准备抄完后再逐行检查,请帮他按这个顺序输出整棵树的结点值。
输入格式
第一行一个整数 ;接下来 行每行三个整数 ,表示结点 的值与左右孩子编号( 表示空,根固定为 号结点)。
输出格式
一行 个整数,层序遍历的结点值,空格分隔。
样例
输入
5 1 2 3 2 4 0 3 5 0 4 0 0 5 0 0
输出
1 2 3 4 5
数据范围
- ( 表示空)