C++实现LeetCode 111：二叉树最小深度算法解析
本文详解如何使用C++解决LeetCode第111题“二叉树的最小深度”。通过递归（DFS）和层序遍历（BFS）两种经典算法，解析在判断叶子节点时左右子树为空情况的处理逻辑，并提供完整代码实现。
2026-10-16
33
本文详解如何使用C++解决LeetCode第111题“二叉树的最小深度”。通过递归（DFS）和层序遍历（BFS）两种经典算法，解析在判断叶子节点时左右子树为空情况的处理逻辑，并提供完整代码实现。
本文通过三个经典 C++ 算法案例深入解析分支限界法的核心思想。涵盖利用 BFS 从边界向内标记以填充封闭区域的“填格子”问题、寻找最优楼层切换策略的“电梯调度”问题，以及基于层序遍历求解网格图中起点到终点最短步数的路径规划问题，提供完整逻辑分析与可运行代码。
本文介绍如何使用Python3实现无权有向图的最短路径计算。通过广度优先搜索（BFS）算法，按层遍历顶点，利用队列和距离数组记录路径信息。文章包含详细的算法逻辑分析、数据变化过程演示以及完整的Python代码实现，帮助读者理解无权图最短路径的求解方法。
本文详细介绍如何使用Python结合广度优先搜索（BFS）算法，编写代码以获取指定网站的所有内链与外链。文章涵盖队列类的定义、urllib库解析URL的方法、请求头设置以及完整的爬虫实现逻辑，并提供百度图片站点的爬取结果示例，适合Python初学者参考学习。
本文解析Python中广度优先搜索(BFS)的实现原理。BFS适用于无权图，按层遍历节点，时间复杂度O(V+E)。通过Python队列(deque)和字典构建图结构，演示如何查找特定目标节点，并提供完整可运行代码示例。
本文详解如何使用Python实现广度优先搜索（BFS）以寻找无权图中起点到终点的最短路径。文章从BFS的时间复杂度与适用场景入手，通过层序遍历思路解析算法逻辑，并重点剖析了基于队列头指针记录步长的常见错误，最终给出使用计数器修正步长的正确实现方案，帮助开发者避免环路导致的步长计算偏差。
本文详细解析Python中图的两种核心遍历算法：广度优先搜索(BFS)与深度优先搜索(DFS)。通过对比队列与栈的使用差异，结合维基百科伪代码与Python具体实现，阐述BFS利用队列逐层扩展、DFS利用栈深入挖掘的原理。内容涵盖算法逻辑、代码示例及注意事项，旨在帮助开发者掌握图结构的高效遍历方法。