题目来源:LeetCode111:二叉树的最小深度
问题抽象: 给定一个二叉树的根节点 root,要求计算该二叉树的 最小深度(即从根节点到最近叶子节点的最短路径上的节点数),并满足以下核心需求:
-
深度定义:
- 最小深度定义为树中 最短路径的节点总数(根节点深度为1,空树深度为0);
- 叶子节点:路径终点必须是 无子节点的节点(非中间节点)。
-
计算规则:
- 使用 广度优先搜索(BFS) 迭代计算:
- 使用 广度优先搜索(BFS) 迭代计算:
问题抽象: 给定一个二叉树的根节点 root,要求计算该二叉树的 最小深度(即从根节点到最近叶子节点的最短路径上的节点数),并满足以下核心需求:
深度定义:
计算规则:

被折叠的 条评论
为什么被折叠?