问题3237--2012小学比赛--二叉树的深度和宽度

3237: 2012小学比赛--二叉树的深度和宽度

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

有一颗二叉树,如下图: 1 第一层 2 3 第二层 4 5 6 第三层 7 第四层 此二叉树共有7个结点①②③④⑤⑥⑦,并约定结点①为根结点,处在第一层。根结点①有2个孩子,左孩子为②,右孩子为③,2的左孩子是4,右孩子是5,3的左孩子是6,6的右孩子是7,并约定二叉树的一个结点最多有2个孩子。 二叉树可以用三元式表示,(结点 左孩子 右孩子) 对于上图的二叉树可以表示为: 1 2 3 2 4 5 3 6 0 4 0 0 5 0 0 6 0 7 7 0 0 上面二叉树的深度为4(即最大层次数),宽度为3(即,同一层上最多结点数)。

输入

第一行一个整数n (1≤n≤30),即结点个数。 接下来 n行,每行三个数,即结点三元式。

输出

一行,含二个整数,即二叉树深度和宽度,两个整数之间有一个空格。

样例输入

4
1 2 3
2 4 0
3 0 0
4 0 0

样例输出

3 2

来源/分类


[提交] [状态]