猿问

树的高度问题

现在有一颗合法的二叉树,树的节点都是数字表示,现在给定这棵树上所有的父子关系,求这棵树的高度。

输入的第一行表示节点个数为n,节点的编号为0到n-1组成,下面是n-1行,每行有两个整数,第一个数表示父节点的编号,第二个数表示子节点的编号

输出树的高度,为一个整数。

样例输入:
5
0 1
0 2
1 3
1 4

样例输出: 3


宝慕林4294392
浏览 600回答 1
1回答
随时随地看视频慕课网APP

相关分类

JavaScript
我要回答