2182 - 【入门】二叉树的遍历
题目描述
给出一个n个结点的二叉树，请求出二叉树的前序遍历，中序遍历和后序遍历。
输入
第一行有一个整数n(0<n<=26)，表示二叉树有n个结点；
以下n行，每行第一个为一个大写字母表示结点的值，第i+1行的结点编号为i；后面为两整数，第一个表示该结点左孩子结点编号，第二个表示该结点右孩子的结点编号，如果该编号为0表示没有；（编号为1的结点是树的根）
输出
共三行，第一行为二叉树的前序遍历，第二行为中序遍历，第三行为后序遍历
样例
输入
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
说明
样例对应的二叉树如图所示：
来源
二叉树
标签