3845: 二叉树的最大深度

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：16 解决：9

题目描述

给定一棵二叉树的根节点，计算该二叉树的最大深度。二叉树的最大深度：从根节点到最远叶子节点的最长路径上的节点总数。叶子节点：没有子节点的节点。

输入

第一行输入一个整数 n，表示二叉树的节点个数（节点编号从 1 到 n）。 接下来 n 行，每行输入两个整数 left 和 right： 第 i 行的两个数表示编号为 i 的节点的左孩子节点编号和右孩子节点编号。若值为 0，表示该孩子节点不存在。根节点固定为编号 1。

输出

输出一行一个整数，表示二叉树的最大深度。

样例输入 复制 

3
2 3
0 0
0 0

样例输出 复制 

2

来源/分类

提交提交记录统计露一手!