1429数据结构——二叉树的深度

1429   数据结构——二叉树的深度

题目描述

给定一个有根二叉树,规定连接两个节点的每条边长度是1,定义树的深度为根到叶子节点距离的最大值。

输入格式:

第一行是整数n(0 < n <= 10000)节点用1...n表示,接下来有n行,分别表示节点1...n的孩子的情况
每一行有个整数lc, rc,分别表示结点i的左右儿子,为0表示,该孩子为空。

输出格式:

输出一行,一个整数,为树的深度.

输入样例 复制
3
2 3
0 0
0 0 
输出样例 复制
2

说明

5
5
通过提交
时空限制1000ms/128mb
题目来源
评测方式在线评测
题目类型
难        度