Home => ProblemSet => 7.1-15:二叉树深度
Problem1773--7.1-15:二叉树深度

1773: 7.1-15:二叉树深度

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 6
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

有一个 n(n≤106) 个结点的二叉树。给出每个结点的两个子结点编号(均不超过 n),建立一棵二叉树(根节点的编号为 1),如果是叶子结点,则输入 0 0。
建好这棵二叉树之后,请求出它的深度。二叉树的深度是指从根节点到叶子结点时,最多经过了几层。

Input

第一行一个整数 n,表示结点数。
之后 n 行,第 i 行两个整数 l、r,分别表示结点 i 的左右子结点编号。若 l=0 则表示无左子结点,r=0 同理。

Output

一个整数,表示最大结点深度。

Sample Input Copy

7
2 7
3 6
4 5
0 0
0 0
0 0
0 0

Sample Output Copy

4

Source/Category