树的深度

成绩 100 开启时间 2020年06月5日 星期五 11:40
折扣 0.8 折扣时间 2020年06月5日 星期五 11:40
允许迟交 是 关闭时间 2020年06月5日 星期五 11:40
输入文件 tree.in 输出文件 tree.out

【题目描述】树的深度（tree）

二叉树的深度是一棵树中的最大阶层值。现给出每个结点的两个儿子结点，如果是叶子结点，儿子结点为0 0。试建立一棵根结点为1的二叉树，输出这棵二叉树的深度。

【输入格式】

第一行为一个整数n，表示给出n个结点，结点数不超过106。

随后n行，每行两个数，第i＋1行的两个数，代表结点i的两个儿子结点。

【输出格式】

输出一个整数，即这棵二叉树的深度。

【输入样例】

7

2 7

3 6

4 5

0 0

0 0

0 0

0 0

【输出样例】

4