树的高度
类型:程序题

题目描述

一棵树有n个节点,其中1号节点是根节点。

输入描述

第一行是整数n,表示节点数。 后面若干行,每行两个整数a,b,表示b是a的子节点。

输出描述

求这棵树的高度(根节点为第一层)。

输入样例

5
1 2
1 3
3 4
3 5

输出样例

3
代码编辑器 加载中...
测试用例(F10) 运行测试(F11) 提交答案(F12)
测试用例输入
{{resultStatus.text}}