#Z. 二叉树的遍历

    传统题 1000ms 128MiB

二叉树的遍历

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

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

输入格式

第一行有一个整数 n(0<n26)n (0<n \leq 26),表示二叉树有nn个结点;

以下 nn 行,每行第一个为一个大写字母表示节点,后面为两整数,第一个表示左儿子序号,第二个表示右儿子序号,如果该序号为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

20230113~16课程练习题

未认领
状态
已结束
题目
33
开始时间
2023-1-13 0:00
截止时间
2023-1-21 23:59
可延期
24 小时