问题 4286 --求一棵树的深度和宽度

4286: 求一棵树的深度和宽度★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 103  解决: 79
[提交][状态][命题人:]

题目描述

深度指的是这棵树一共有多少层,宽度指的是最宽那一层的节点数

如上图所示,这棵树的深度为5,宽度为6

输入

一个N<=100,表示数的总节点数

下面N,每行5个整数,分别表示节点的序号,以及对应的子结点的序号,序号为0则表示没有子节点

其中第一个为根节点,根节点的序号为1

输出

输出这棵树的深度和宽度,中间用空格隔开
样例输入
Copy
13
1 2 3 4 0
2 5 6 7 0
3 8 0 0 0
4 9 10 0 0
5 0 0 0 0
6 0 0 0 0
7 11 12 0 0
8 0 0 0 0
9 0 0 0 0
10 0 0 0 0
11 0 0 0 0 
12 13 0 0 0
13 0 0 0 0
样例输出
Copy
5 6

提示

来源

[提交][状态]