【问题描述】
在计算机的领域有两棵树，一棵是高数，另外一棵是二叉树。—— DJP
给定一颗二叉树，求这棵树的深度，宽度以及二叉树的层序遍历的结果。
【输入形式】
输入文件第一行为一个整数n(1≤n≤100)，表示一共有n条线。接下来的n行，表示从结点x到结点y（约定根结点为1）（输入的结点范围1≤x, y≤100000）。
【输出形式】
答案共分为三行，第一行输出二叉树的深度，第二行输出二叉树的宽度（同一层最多结点个数），第三行输出二叉树的层序遍历，用空 格分开。
【样例输入】
9 1 2 1 3 2 4 2 5 3 6 3 7 5 8 5 9 6 10
【样例输出】
4 4 1 2 3 4 5 6 7 8 9 10
【样例说明】
无
【出题人】
ICPC集训队员——丁佳鹏
| 难度等级： | 0 |
| 总通过次数： | 15 |
| 总提交次数： | 75 |