题目描述

给出一个 $n$ 个节点的二叉树，请求出二叉树的前序遍历，中序遍历和后序遍历。

输入格式

第一位一个整数 $n(0<n≤26)$，表示二叉树有 $n$ 个节点，以下 $n$ 行，每行第一个为一个大写字母表示节点，后面为两整数，第一个表示左儿子序号，第二个表示右儿子序号，如果该序号为 0 表示没有。（备注：序号为输入的序号）