问题2227--二叉树的dfs遍历

2227: 二叉树的dfs遍历

时间限制: 1 Sec  内存限制: 128 MB
提交: 11  解决: 6
[提交] [状态] [讨论版] [命题人:]

题目描述

输入一颗二叉树，输出该二叉树的中序、前序和后序遍历结果
输入的格式为：节点id编号  该节点左节点id值 该节点右节点id值
比如：3 7 9，表示节点3的左孩子节点编号为7，右孩子节点编号为9
-1表示没有孩子节点，比如：4 6 -1 表示节点4左孩子节点为6，没有右孩子节点


根节点的编号为1

输入

第一行位正整数n，表示节点的数量，n<=1000
接下来就是n行，分别为节点1到节点n的左右子节点

输出

三行，分别为前序、中序和后序遍历的结果

样例输入 Copy 

9
1 2 3
2 4 5
3 -1 6
4 7 -1
5 -1 -1
6 8 9
7 -1 -1
8 -1 -1
9 -1 -1

样例输出 Copy 

124753689
742513869
745289631

来源/分类

22初级算法-DFS-深度优先搜索 
[提交] [状态]