题目详情题解（0）讨论（0）提交记录（0）

A554.树的遍历

普及-

官方

通过率：0%

时间限制：1.00s

内存限制：128MB

题目描述

已知一棵二叉树（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
首页