← 返回题目
题库练习 二叉树的遍历
← 上一题 下一题 →

A71213 | 二叉树的遍历

来源编程题
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

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

输入格式

第一行有一个整数 n (0 < n ≤ 26)，表示二叉树有 n 个结点；

以下 n 行，每行第一个为一个大写字母表示结点的值，第 i+1 行的结点编号为 i ；

后面为两整数，第一个表示该结点左孩子结点编号，第二个表示该结点右孩子的结点编号，如果该编号为 0 表示没有；（编号为 1 的结点是树的根）

输出格式

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

输入输出样例

输入 #1
7
F 2 3
C 4 5
E 0 6
A 0 0
D 7 0
G 0 0
B 0 0
输出 #1
FCADBEG
ACBDFEG
ABDCGEF
C++ 编辑器
输入
输出