题目描述
小杨拿到一棵二叉树,他想知道这棵树有多「深」:从根结点出发,走到最远的叶子结点,途中经过的结点数最多是多少。请你帮他求出这个最大结点数,也就是二叉树的深度。
输入格式
第一行一个整数 ;接下来 行每行三个整数 ,表示结点 的值与左右孩子编号( 表示空,根固定为 号结点)。
输出格式
一行一个整数,二叉树深度(只有根结点时为 1)。
样例
输入
5 1 2 3 2 4 0 3 5 0 4 0 0 5 0 0
输出
3
数据范围
- ( 表示空)
j00442.in输出j00442.out小杨拿到一棵二叉树,他想知道这棵树有多「深」:从根结点出发,走到最远的叶子结点,途中经过的结点数最多是多少。请你帮他求出这个最大结点数,也就是二叉树的深度。
第一行一个整数 ;接下来 行每行三个整数 ,表示结点 的值与左右孩子编号( 表示空,根固定为 号结点)。
一行一个整数,二叉树深度(只有根结点时为 1)。
5 1 2 3 2 4 0 3 5 0 4 0 0 5 0 0
3