树的深度

Grade 100 Open Time Friday, 5 June 2020, 11:40 AM
Discount 0.8 Time Discount Friday, 5 June 2020, 11:40 AM
Allow late Yes Close Time Friday, 5 June 2020, 11:40 AM
Input file tree.in Output file 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