返回题库|

二叉树的最小深度

简单腾讯

二叉树的最小深度

简单腾讯BFS

题目描述

给定一棵二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。使用BFS逐层遍历,当遇到第一个叶子节点时直接返回当前深度,这就是最小深度。

示例

输入:root = [3,9,20,null,null,15,7]
输出:2
solution.ts
输出结果
点击「运行代码」按钮查看结果...