Description

根据树的信息建立一颗完全二叉树，并求出其层次遍历

Input Format

第一行有一个数n，表示树中节点的数量，所有节点为1~n的编号且无重复。
接下来有n行，每行表示一个节点的信息，包含三个整数 i 、a 和 b，分别表示当前节点的编号i ，该节点的左孩子编号a ，该节点的右孩子编号b 。
a或b为-1时表示左右孩子不存在。
（数据保证信息的第一行一定为根节点的信息，随后的节点信息必定为曾经出现过的某节点的其中一个孩子，且保证最终的树一定为完全二叉树）

Output Format

该完全二叉树的层次遍历

4
1 2 3
3 -1 -1
2 4 -1
4 -1 -1

1 2 3 4

Hint