[编程题]树的高度
- 热度指数：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
这道题你会答吗？花几分钟告诉大家答案吧！
问题信息
难度：
0条回答
210收藏
36536浏览
通过挑战的用户
查看代码-
2022-09-14 16:42:04
-
2022-09-14 15:05:50 -
2022-09-14 10:59:55 -
2022-09-14 10:20:44
-
2022-09-14 10:17:41
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
