OpenJudge

C08P04:二叉树的遍历

总时间限制:
1000ms
内存限制:
65536kB
描述

给定一棵二叉树,求它的前/中/后序遍历。

输入
第一行为二叉树的结点数N(N<=1000)。
之后N行,每行包含3个整数,分别为当前结点序号,以及其左右儿子序号,空格隔开。
输出
4行,分别为前/中/后序、以及DFS序遍历。
样例输入
5
1 2 3
2 4 5
3 -1 -1
4 -1 -1
5 -1 -1
样例输出
1 2 4 5 3 
4 2 5 1 3 
4 5 2 3 1 
1 2 4 5 3 
全局题号
15333
添加于
2017-08-02
提交次数
15
尝试人数
15
通过人数
14