Problem1555--树-树的高度

1555: 树-树的高度

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 51  Solved: 32
[Status] [Submit] [Creator:]

Description

有棵大小为n(1<=n<=1000) 的二叉树，存储格式为儿子表示法，根节点为root节点。请输出这棵树的高度（一棵树的高度为整棵树中深度最大的那个叶子节点的高度，其中根节点高度为1）

Input

第1行 n（1<=n<=1000) 
第2~n+1行 每行2个数，依次表示每个节点的左右儿子编号，-1表示没有儿子 
最后1行 root 表示根节点的编号 

Output

整棵树的高度

Sample Input Copy 

5
-1 -1
-1 -1
5 2
-1 -1
1 4
3

Sample Output Copy 

3

Source/Category

 提高B  
[Submit] [Status]