2434 - 二叉树的遍历
Time Limit : 1 秒
Memory Limit : 128 MB
给出一个n个节点的二叉树，请求出二叉树的前序遍历，中序遍历和后序遍历。
Input
第一位一个整数n(0<n<=26)，表示二叉树有n个节点，以下n行，每行第一个为一个大写字母表示节点，后面为两整数，第一个表示左儿子序号，第二个表示右儿子序号，如果该序号为0表示没有
Output
共三行，第一行为二叉树的前序遍历，第二行为中序遍历，第三行为后序遍历
Examples
Input Format
7 F 2 3 C 4 5 E 0 6 A 0 0 D 7 0 G 0 0 B 0 0
Output Format
FCADBEG ACBDFEG ABDCGEF