题目描述
给定一棵以 为根的有根树,共 个结点。根深度为 ,求整棵树的最大深度(边数)。
输入格式
第一行一个整数 。
第二行 个整数 ( 时该行为空)。
输出格式:一行一个整数。
样例 1
输入:
4
1 1 2
输出:
2
深度: 号 , 号 , 号 。最大深度 。
g6-07615.in输出g6-07615.out给定一棵以 为根的有根树,共 个结点。根深度为 ,求整棵树的最大深度(边数)。
第一行一个整数 。
第二行 个整数 ( 时该行为空)。
输入:
4
1 1 2
输出:
2
深度: 号 , 号 , 号 。最大深度 。