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