该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述：

给出一个 n 个结点的二叉树，求这棵二叉树的高度。

输入格式：

共n+1行，第一行有一个整数 n (0<n≤26)，表示二叉树有 n 个结点； 以下 n 行，每行第一个为一个大写字母表示结点的值，第 n+1 行的结点编号为n。 后面为两个整数，第一个表示该结点左孩子结点编号，第二个表示该结点右孩子结点编号，如果该编号为 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

提示