首页 > 试题广场 >

树的高度

[编程题]树的高度
  • 热度指数:41151 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
现在有一棵合法的二叉树,树的节点都是用数字表示,现在给定这棵树上所有的父子关系,求这棵树的高度。

输入描述:
输入的第一行表示节点的个数n(1 ≤ n ≤ 1000,节点的编号为0到n-1)组成,
下面是n-1行,每行有两个整数,第一个数表示父节点的编号,第二个数表示子节点的编号。保证根节点为0号节点。


输出描述:
输出树的高度,为一个整数
示例1

输入

5
0 1
0 2
1 3
1 4

输出

3

这道题你会答吗?花几分钟告诉大家答案吧!