LG#P4913. 二叉树深度
二叉树深度
题目描述
给定一棵有 个节点的二叉树,节点编号为 ,根节点为 。每个节点至多有一个左子节点和一个右子节点。
请计算这棵二叉树的深度。根节点所在层为第 层,一个节点的子节点所在层比它多 ;树的深度为所有节点所在层数的最大值。
输入格式
第一行输入一个整数 ,代表节点数量。
此后 行,第 行输入两个整数 ,分别代表节点 的左、右子节点编号。数值 表示对应子节点不存在,叶节点输入 。
保证这些记录构成一棵以节点 为根的二叉树,所有节点都能从根到达;节点编号不保证按层次排列。
输出格式
输出一个整数,代表二叉树的深度。
测试样例
7
2 7
3 6
4 5
0 0
0 0
0 0
0 0
4
样例 1 解释
从根节点依次经过 ,共经过 层。没有更深的节点,因此答案为 。
5
0 3
0 0
5 2
0 0
4 0
4