[二叉树+DFS]树的前序遍历

• 难度：简单
• 标签：模拟，DFS

题目描述:

给定一个棵二叉树，请输出树的前序遍历序列。

输入描述:

输入的第一行包含1个整数 n 表示共计 n 个节点和 n-1 条边
然后输入 n 个字母作为其节点的数据。
接下来的 n-1 行，每行两个数字 a b 代表 a 和 b 之间有一条边，在前的为子树的根节点。
然后输入一个数字 r 代表 根节点的序号。
约定 a b n 和 r 均小于 100 ，右子树存在左子树一定存在，即仅有一个子树时一定为左子树。

输出描述:

一行字母表示访问顺序，每个字母之间采用空格隔开。

输入输出样例:

输入示例：

9
A B C D E F G H I
1 2
1 3
2 4
2 6
6 5
3 7
3 9
7 8
1

输入示例：

A B D F E C G H I

运行限制:

最大运行时间：1s
最大运行内存: 256M