题目描述
给定一颗有n个结点的树，然后给出n-1条关系，第i条包含两个数字x,y分别代表x与y之间有边相连，且x是y的父节点。
请输出这个树的后序遍历及其层次遍历，假定始终以1为根。
请使用孩子兄弟表示法实现，请按照边的给定顺序来连接兄弟节点.
例如:
先1 2，后1 3，那么3就是2的兄弟
先1 3，后1 2，那么2就是3的兄弟
先1 2，后1 3，后1 4，那么3是2的兄弟，4是3的兄弟
输入
一个数字n(1<=n<=1000)。
接下来n-1行，每行包含两个数字x,y分别代表x与y之间有边相连,且x是y的父节点。(1<=x,y<=n)
保证输入的是一颗树。
7
1 2
1 3
1 4
2 5
1 6
3 7
5 2 7 3 4 6 1
1 2 3 4 6 5 7