‹ 上一题 下一题 ›

j00442. 二叉树的深度 未做

题目描述

小杨拿到一棵二叉树,他想知道这棵树有多「深」:从根结点出发,走到最远的叶子结点,途中经过的结点数最多是多少。请你帮他求出这个最大结点数,也就是二叉树的深度。

输入格式

第一行一个整数 ;接下来 行每行三个整数 ,表示结点 的值与左右孩子编号( 表示空,根固定为 号结点)。

输出格式

一行一个整数,二叉树深度(只有根结点时为 1)。

样例

输入
5
1 2 3
2 4 0
3 5 0
4 0 0
5 0 0
输出
3

数据范围

  • ( 表示空)
输入
输出

            
答案