← 返回题目
题库练习 二叉树层数
← 上一题 下一题 →

A343 | 二叉树层数

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

给出每个节点的两个儿子节点，建立一棵二叉树（根节点为 $1$），如果是叶子节点，则输入$0$。建好树后希望知道这棵二叉树的深度。二叉树的深度是指从根节点到叶子结点时，最多经过了几层。最多有$10^6$个结点。

输入格式

第一行输入点的个数$n$
接下来$n$行每行两个数空格隔开，表示点$i$的左右节点的值

输出格式

二叉树的层数

输入输出样例

输入 #1
7
2 7
3 6
4 5
0 0
0 0
0 0
0 0
输出 #1
4
C++ 编辑器
输入
输出