给定一个有根二叉树,规定连接两个节点的每条边长度是1,定义树的深度为根到叶子节点距离的最大值。
第一行是整数n(0 < n <= 10000)节点用1...n表示,接下来有n行,分别表示节点1...n的孩子的情况 每一行有个整数lc, rc,分别表示结点i的左右儿子,为0表示,该孩子为空。
输出一行,一个整数,为树的深度.
3 2 3 0 0 0 0
2