P82523

二叉树深度

难度 初一 数据结构 树
讨论 统计 48通过 70提交 68.6%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

有一个n(n<=10^6)个结点的二叉树。给出每个结点的两个子结点编号(均不超过n),建立一棵二叉树(根结点的编号为1),如果是叶子结点,则输入0 0。

输入

第一行一个整数n,表示结点数。

之后n行,第 i行两个整数l、r,分别表示结点i的左右子结点编号。若0则表示无左子结点,右子结点同理。

输出

一个整数,表示最大结点深度。

样例

样例 1
输入
7
2 7
3 6
4 5
0 0
0 0
0 0
0 0
输出
4
Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交