#10553. 二叉树的最大深度

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

给定一个二叉树,找出其最大深度。

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

说明: 叶子节点是指没有子节点的节点。

示例1:

给定二叉树:3 9 20 -1 -1 15 7

它的最大深度 3 。

示例2:

给定二叉树:1 2 2 3 3 -1 -1 4 4

它的最大深度 4 。

输入格式

一棵二叉树

输出格式

一个整数,树的最大深度

样例

输入1:

3 9 20 -1 -1 15 7

输出1

3

输入2:

1 2 2 3 3 -1 -1 4 4

输出2

4