#lv30804. 计算二叉树的高度
计算二叉树的高度
题目描述:
给出一个 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