问题 3939 --输出前序遍历

3939: 输出前序遍历★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 70  解决: 66
[提交][状态][命题人:]

题目描述

已知一棵二叉树用邻接表结构存储,输出该二叉树的前序遍历序列。

输入

第一行 一个正整数n 为二叉树的结点个数,n<=100;

接下来n行,按层输入每个节点的信息:

每行三个整数,第一个整数表示该结点的编号,

第二个整数表示该节点的左孩子结点编号,

第三个整数表示该节点的右孩子结点编号。

如果左右孩子节点编号为0,表示该节点没有左孩子或右孩子,

编号为1的节点为该树的根节点。

输出

输出该二叉树的前序遍历序列,中间空格隔开
样例输入
Copy
7
1 2 3
2 4 5
3 0 0
4 0 0
5 6 7
6 0 0
7 0 0
样例输出
Copy
1 2 4 5 6 7 3

提示

来源

[提交][状态]