C1039 - 前序遍历二叉树
题目描述
给出一棵二叉树的每个节点信息，请你编写程序输出这棵二叉树的先序遍历结果
输入格式
第1行，为二叉树节点的个数n
接下来n行，每行一个字符串，代表一个节点的信息，字符串中分别代表左节点、当前节点、右节点的信息，每个字符使用空格分隔，空节点使用-表示
每个节点里包含一个字符：大小写英文字符（'a' - 'z'、'A' - 'Z'）、数字字符（'0' - '9'），不会出现其他字符的
每个节点里的字符都是不同的（也就是不会存在重复的节点）
输入的第1个节点信息为整棵二叉树根节点信息
具体参考输入样例
输出格式
输出1行，一个字符串，代表这棵二叉树的先序遍历结果
输入输出样例
| 输入样例 | 输出样例 |
|---|---|
| 6 A a d b A E - d G - b - - E - - G - |
aAbEdG |
输入输出样例说明
数据范围与提示
100%的数据：$1 \le n \le 62$
测试点数目
共10个测试点，每个测试点10分
时间与内存限制
每个测试点时间：1000ms（1.0s），内存：256MiB
输入输出模式
本OJ支持两种输入输出模式
1. 标准输入输出模式：
直接从标准输入和标准输出读写数据，不需要使用freopen进行文件输入输出重定向
2. 文件输入输出模式（国内信奥赛输入输出模式）:
从文件中读写数据，需要使用freopen进行输入输出重定向
本题输入文件名为：C1039.in，输出文件名为：C1039.out