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

A638 | 树的遍历

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

已知一棵二叉树（1为根），分别求它的先序编历，中序编历、后序编历（结点数N<=100）

输入格式

第一行树结点个数，从第二行开始，每行三个数，第一个数是结点，第二个数是左孩子，第三个数是右孩子，0表示不存在左孩子或者右孩子

输出格式

第一行先序编历，第二行中序编历，第三行后序编历，数与数之间有一个空格

输入输出样例

输入 #1
5
1 2 3
2 4 5
3 0 0
4 0 0
5 0 0
输出 #1
1 2 4 5 3
4 2 5 1 3
4 5 2 3 1
C++ 编辑器
输入
输出