2523 - 二叉树深度
时间限制 : 1 秒
内存限制 : 128 MB
有一个n(n<=10^6)个结点的二叉树。给出每个结点的两个子结点编号(均不超过n),建立一棵二叉树(根结点的编号为1),如果是叶子结点,则输入0 0。
输入
第一行一个整数n,表示结点数。
之后n行,第 i行两个整数l、r,分别表示结点i的左右子结点编号。若0则表示无左子结点,右子结点同理。
输出
一个整数,表示最大结点深度。
样例
输入
7 2 7 3 6 4 5 0 0 0 0 0 0 0 0
输出
4