#10554. 二叉树的最小深度

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

题目描述

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

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。

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

示例 1:

最小深度为2

输入格式

一棵二叉树

输出格式

最小深度

样例

输入1:

3 9 20 -1 -1 15 7

输出1

2

输入2:

2 -1 3 -1 4 -1 5 -1 6

输出2

5