二叉树的遍历

题目描述

给出一个 n 个结点的二叉树，请求出二叉树的前序遍历，中序遍历和后序遍历。

【样例解释】

样例对应的二叉树如图所示：

输入格式

第一行有一个整数 n (0

输出格式

共三行，第一行为二叉树的前序遍历，第二行为中序遍历，第三行为后序遍历；

7
F 2 3
C 4 5
E 0 6
A 0 0
D 7 0
G 0 0
B 0 0

FCADBEG
ACBDFEG
ABDCGEF

提示

#### 【样例解释】 样例对应的二叉树如图所示： 

来源

童程童美