3480 - 二叉树深度

题目描述

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

建好这棵二叉树之后,请求出它的深度

二叉树的深度是指从根节点到叶子结点时,最多经过了几层。

输入
  • 第一行:一个整数 n ,表示结点数。
  • 接下来 n 行:第 i 行包含两个整数 l r ,分别表示结点 i 的左右子结点编号。
    • l = 0 ,表示无左子结点;若 r = 0 ,表示无右子结点。
输出

一个整数,表示最大结点深度(即树的高度)。

样例

输入

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

输出

4
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 8
通过人数 3
金币数量 3 枚
难度 基础


上一题 下一题