Toggle navigation
点码成金编程
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
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≤10
6
) 个结点的二叉树。给出每个结点的两个子结点编号(均不超过 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
数据结构
二叉树
树