问题3781--最长链

3781: 最长链

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

现给出一棵N个结点二叉树,问这棵二叉树中最长链的长度为多少,保证了1号结点为二叉树的根。

输入

输入的第1行为包含了一个正整数N,为这棵二叉树的结点数,结点标号由1至N。   接下来N行,这N行中的第i行包含两个正整数l[i], r[i],表示了结点i的左儿子与右儿子编号。如果l[i]为0,表示结点i没有左儿子,同样地,如果r[i]为0则表示没有右儿子。

输出

输出包括1个正整数,为这棵二叉树的最长链长度。

样例输入

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

样例输出

4
【样例说明】 
  4-2-1-3-6为这棵二叉树中的一条最长链。

来源/分类

 

[提交] [状态]