2303: 树的深度

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:30 解决:20

题目描述



题目描述

给出一个 n 个结点的二叉树,请求出树的深度。

【样例解释】

样例对应的二叉树如图所示:

输入描述

第一行有一个整数 n (0<n≤26),表示二叉树有 n 个结点;
以下 n 行,每行第一个为一个大写字母表示结点的值,第 i+1 行的结点编号为 i。
后面为两整数,第一个表示该结点左孩子结点编号,第二个表示该结点右孩子的结点编号,如果该编号为 0 0 表示没有;(编号为 1 的结点是树的根)

输出描述

树的深度

样例输入 复制

7
F 2 3
C 4 5
E 0 6
A 0 0
D 7 0
G 0 0
B 0 0

样例输出 复制

4

来源/分类