二叉树的最小深度
简单腾讯BFS
题目描述
给定一棵二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。使用BFS逐层遍历,当遇到第一个叶子节点时直接返回当前深度,这就是最小深度。
示例
输入:
root = [3,9,20,null,null,15,7]输出:
2solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定一棵二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。使用BFS逐层遍历,当遇到第一个叶子节点时直接返回当前深度,这就是最小深度。
root = [3,9,20,null,null,15,7]2