问题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为这棵二叉树中的一条最长链。
来源/分类
[提交] [状态]