5396 - 二叉树的宽度

题目描述

给定一棵n个结点的二叉树,根结点为1号,每个结点有左右孩子编号,0表示空结点。求这棵二叉树的最大宽度(即结点数最多的那一层的结点数)。

输入

第一行一个整数n。 接下来n行,每行两个整数,分别为第i个结点的左、右孩子编号。

输出

一个整数,表示二叉树的最大宽度。

样例

输入

3
2 3
0 0
0 0

输出

2
说明

数据范围 1 ≤ n ≤ 100

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 13
通过人数 9
金币数量 0 枚
难度 未标记


上一题 下一题