二叉树的深度和宽度x12_6
测试数据来自 wjszez/2192
有一颗二叉树,如下图:
此二叉树共有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(即,同一层上最多结点数)。
输入
第一行一个整数(1≤n≤30),即结点个数。接下来 n 行,每行三个数,即结点三元式。
输出
一行,含二个整数,即二叉树深度和宽度
样例输入
4
1 2 3
2 4 0
3 0 0
4 0 0
样例输出
3 2
信息
- ID
- 2228
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者