计算二叉树的高度

题目描述

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

输入格式

共n+1行，第一行有一个整数 n (0

输出格式

输出这棵树的高度。

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

4

提示

（暂无提示）

来源

童程童美