T792567 【C1039】 - 前序遍历二叉树

给出一棵二叉树的每个节点信息，请你编写程序输出这棵二叉树的先序遍历结果

第1行，为二叉树节点的个数n 接下来n行，每行一个字符串，代表一个节点的信息，字符串中分别代表左节点、当前节点、右节点的信息，每个字符使用空格分隔，空节点使用`-`表示 每个节点里包含一个字符：大小写英文字符（'a' - 'z'、'A' - 'Z'）、数字字符（'0' - '9'），不会出现其他字符的 每个节点里的字符都是不同的（也就是不会存在重复的节点） **输入的第1个节点信息为整棵二叉树根节点信息** 具体参考输入样例

输出1行，一个字符串，代表这棵二叉树的先序遍历结果

**【输入输出样例说明】**  **【数据范围与提示】** 100%的数据：$1 \le n \le 62$