题目描述

输入一串二叉树，输出其前序遍历。

输入格式

第一行为二叉树的节点数 $n$。($1 \leq n \leq 20$)

接下来 $n$ 行，每行有三个数字（保证在 $0$ 到 $n$ 之间），第一个数字为结点，后两个分别为其左右孩子结点。

保证第二行读入的结点必为根结点，且孩子为空结点用 $0$ 表示。

输出格式

二叉树的前序遍历。

6
1 2 3
2 4 5
3 0 6
4 0 0
5 0 0
6 0 0 

1 2 4 5 3 6

数据规模与约定