1196: 二叉树的中序遍历
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：27
Solved：23
Description
有一个 $n$ 个结点的二叉树。
给出每个结点的值（由大字英文字母组成）及其左右子结点编号，建立一棵二叉树（根节点的编号为 $1$）。
结点编号为 $1\sim n$。
建好这棵二叉树之后，请输出它的中序遍历。
给出每个结点的值（由大字英文字母组成）及其左右子结点编号，建立一棵二叉树（根节点的编号为 $1$）。
结点编号为 $1\sim n$。
建好这棵二叉树之后，请输出它的中序遍历。
Input
第一行，一个整数 $n$，表示结点数。
接下来 $n$ 行，每一行包含一个字符 $c$ 和两个整数 $l、r$。
第 $i$ 行的 $c、l、r$，分别表示结点 $i$ 的值、左右子结点的编号。若 $l=0$ 则表示无左子结点，$r=0$ 则表示无右子结点。
接下来 $n$ 行，每一行包含一个字符 $c$ 和两个整数 $l、r$。
第 $i$ 行的 $c、l、r$，分别表示结点 $i$ 的值、左右子结点的编号。若 $l=0$ 则表示无左子结点，$r=0$ 则表示无右子结点。
Output
一行字符串，表示该二叉树的中序遍历。
Sample Input Copy
3
A 2 3
B 0 0
C 0 0Sample Output Copy
BACHINT
数据范围：
$3 \le n \le 26$
$3 \le n \le 26$