2012 年江苏省信息与未来夏令营
F. 二叉树的深度和宽度
描述
有一颗二叉树，如下图：
此二叉树共有7个结点①②③④⑤⑥⑦，并约定结点①为根结点，处在第一层。根结点①有2个孩子，左孩子为②，右孩子为③，并约定二叉树的一个结点最多有2个孩子。
二叉树可以用三元式表示，（结点 左孩子 右孩子）
对于上图的二叉树可以表示为：
上面二叉树的深度为4(即最大层次数)，宽度为3(即，同一层上最多结点数)。
输入
第一行一个整数(1≤n≤30)，即结点个数。
接下来 n行，每行三个数，即结点三元式。
输出
一行，含二个整数，即二叉树深度和宽度
样例
输入
4 1 2 3 2 4 0 3 0 0 4 0 0
输出
3 2
Submit
登录
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |