问题 D: 二叉树求高度

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:1439 通过:1103

题目描述

已知一棵二叉树,求这棵树的高度

例:如图二叉树的数据文件的数据格式如下:



https://www.bilibili.com/video/BV1D1zPYKEfc/?vd_source=398d1f1b78a749026d665c575cad4731



输入格式

第一行n为二叉树的结点个树,n≤100;以下第一列数据是各结点的值,第二列数据是左儿子结点编号,第三列数据是右儿子结点编号,节点编号按层从左到右编号。



输出格式

该树的高度

输入样例 复制

7
5 2 3
12 4 5
10 0 0
29 0 0
15 6 7
8 0 0
23 0 0

输出样例 复制

4