有一个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