题目：
image.png
思路：
分几种情况：
1.根节点为空，直接返回最小深度为0；
2.根节点不为空：
2.1 左右子节点都为空时，返回1；
2.2 左右子节点任意为空时，返回不为空的叶子节点深度+1；
2.3 左右子节点都不为空时，返回两者之间最小深度+ 1；
eg：
image.png
代码实现：
image.png
题目：
image.png
思路：
分几种情况：
1.根节点为空，直接返回最小深度为0；
2.根节点不为空：
2.1 左右子节点都为空时，返回1；
2.2 左右子节点任意为空时，返回不为空的叶子节点深度+1；
2.3 左右子节点都不为空时，返回两者之间最小深度+ 1；
eg：
image.png
代码实现：
image.png
题目 给定一个二叉树，求二叉树最小深度 解析 一个二叉树的最小深度，就是求左子树最小深度或者右子树最小深度，然后加...
题目： 思路：分几种情况：1.根节点为空，直接返回最小深度为0；2.根节点不为空：2.1 左右子节点都为空时，返回...
二叉树的最大深度与最小深度 二叉树的最大深度 最大深度是指二叉树根节点到该树叶子节点的最大路径长度。而最小深度自然...
题目 二叉树的最小深度 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。...
二叉树的最小深度 题目 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。...
题目#111.二叉树的最小深度 给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点...
111. 二叉树的最小深度 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数...
111. 二叉树的最小深度给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。...
111. 二叉树的最小深度 给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量...
题目 难度：★★☆☆☆类型：二叉树 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上...
本文标题：LeetCode111 二叉树的最小深度
本文链接：https://www.haomeiwen.com/subject/rosioctx.html
网友评论