二叉树的高度 财富值28

2016-09-25 16:30发布

题目描述:
现在有一棵合法的二叉树,树的节点都是用数字表示,现在给定这棵树上所有的父子关系,求这棵树的高度
输入:输入的第一行表示节点的个数n(1<=n<=1000,节点的编号为0到n-1)组成,
下面是n-1行,每行有两个整数,第一个数表示父节点的编号,第二个数表示子节点的编号
输出树的高度,为一个整数
样例输入:
5
0 1
0 2
1 3
1 4
样例输出
3

1条回答
kexin宝贝 - 这个人很懒,什么都没留下
1楼 · 2016-09-25 16:53.采纳回答

递归,先求左子树的高度,再求右子树的高度,总的高度为它们最大值加1

一周热门 更多>