和二叉树有关，题目如下：

[152] 二叉树遍历 描述

输入一串二叉树，输出它的前序遍历、中序遍历、后序遍历。

輸入 第一行为二叉树的结点数n；

接下来n行，每行3个整数，分别为当前结点编号以及左右子结点的编号（-1表示空结点）。

数据已保证：

1.这n行数据依次对应第1个点至第n个点；

2.第1个点为二叉树的根结点。

輸出 共三行，分别为先序、中序、后序遍历的序列

輸入範例 1

5

1 2 3

2 4 5

3 -1 -1

4 -1 -1

5 -1 -1

輸出範例 1

1 2 4 5 3

4 2 5 1 3

4 5 2 3 1

提示