问题2264--先序遍历

2264: 先序遍历

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

题目描述

现给出一棵N个结点二叉树，保证1号结点为这棵二叉树的根，求这棵二叉树的先序遍历。

输入

输入包括N+1行。
第1行：1个正整数N，为这棵二叉树的结点数，结点标号由1至N。
接下来Ｎ行：这N行中的第i行包含2个正整数 li、ri，分别表示结点i的左儿子与右儿子编号。如果li为0，表示结点i没有左儿子，同样，如果ri为0则表示没有右儿子。

输出

输出Ｎ行，每行包括１个整数，表示这棵二叉树按先序遍历访问的结点。

样例输入 Copy 

6
2 3
4 5
0 6
0 0
0 0
0 0

样例输出 Copy 

1
2
4
5
3
6

来源/分类

树与二叉树 
[提交] [状态]