题目描述
把结点按深度分层(根在第 1 层),求结点数最多的一层有几个结点。
输入格式
第一行一个整数 ;接下来 行每行三个整数 ,表示结点 的值与左右孩子编号( 表示空,根固定为 号结点)。
输出格式
一行一个整数,最大层的结点数。
样例
输入
5 1 2 3 2 4 0 3 5 0 4 0 0 5 0 0
输出
2
数据范围
- ( 表示空)
j00490.in输出j00490.out把结点按深度分层(根在第 1 层),求结点数最多的一层有几个结点。
第一行一个整数 ;接下来 行每行三个整数 ,表示结点 的值与左右孩子编号( 表示空,根固定为 号结点)。
一行一个整数,最大层的结点数。
5 1 2 3 2 4 0 3 5 0 4 0 0 5 0 0
2