1050: 二叉树的深度和宽度
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 9 Solved: 3
[Status] [Submit] [Creator:]
Description
有一颗二叉树，如下图：
此二叉树共有7个结点①②③④⑤⑥⑦，并约定结点①为根结点，处在第一层。根结点①有2个孩子，左孩子为②，右孩子为③，并约定二叉树的一个结点最多有2个孩子。
二叉树可以用三元式表示，（结点 左孩子 右孩子）
对于上图的二叉树可以表示为：
|
1
|
2
|
3
|
|
2
|
4
|
5
|
|
3
|
6
|
0
|
|
4
|
0
|
0
|
|
5
|
0
|
0
|
|
6
|
0
|
7
|
|
7
|
0
|
0
|
上面二叉树的深度为4(即最大层次数)，宽度为3(即，同一层上最多结点数)。
Input
第一行一个整数(1≤n≤30)，即结点个数。
接下来 n行，每行三个数，即结点三元式。
Output
一行，含二个整数，即二叉树深度和宽度
Sample Input Copy
4
1 2 3
2 4 0
3 0 0
4 0 0
Sample Output Copy
3 2