#B. 二叉树的遍历(结点建树)

    Type: Default 1000ms 128MiB

二叉树的遍历(结点建树)

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

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

输入格式

   第一位一个整数n(0<n<=26),表示二叉树有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

20240122C_day5

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
4
Start at
2024-1-26 17:30
End at
2024-1-26 18:30
Duration
1 hour(s)
Host
Partic.
4