二叉树的深度

测试数据来自 system/1276

作业已超过截止时间,您无法递交本题目。

时间限制:1秒  内存限制:256M


【题目描述】

  给出一棵含 \(N\) 个结点的二叉树,结点编号为 \(1..N\)。请你编程计算树的深度。

【输入格式】

  第 1 行一个整数 \(N(<=50000)\),表示树的结点数量;
  接下来的 \(N\) 行,每行两个整数 \(a,b\),第 \(i+1\) 行的整数表示结点 \(i\) 的左孩子和右孩子的编号,如果 \(a=0\),则表示结点 \(i\) 没有左孩子 ,如果 \(b=0\),则表示结点 \(i\) 没有右孩子。

【输出格式】

  一个整数表示给出树的深度;

【输入输出样例】

 Input

7
2 3
4 5
0 6
0 0
7 0
0 0
0 0

 Output

4

【数据限制】

  \(0<N≤50000\)

【来源】

  Mr.he

二叉树练习题

未认领
状态
已结束
题目
11
开始时间
2024-04-01 00:00
截止时间
2024-04-27 23:59
可延期
24.0 小时