题目描述
以二元组 `(father, child)` 的形式自上而下、自左而右依次输入树的各边，建立树的孩子-兄弟链表，并输出该树的先序遍历序列、后序遍历序列、树的高度以及叶子结点数。
输入格式
第一行包含一个正整数 $n$ $(1 \le n \le 26)$，接下来 $n$ 行，分别以 `father child` 的格式输入 $n$ 对父亲-孩子的结点对。
数据保证结点仅由单个大写英文字母描述，当 `father` 为 `#` 时表示 `child` 为树根。
输出格式
按照格式输出树的先序遍历序列、后序遍历序列、高度以及叶子结点数。格式参照样例。
样例输入 #1
7
# A
A B
A C
A D
C E
C F
E G
样例输出 #1
PreOrder: A B C E G F D
PostOrder: B G E F C D A
Depth: 4
Number of leaves: 4