111. 二叉树的最小深度 https://leetcode.cn/problems/minimum-depth-of-binary-tree

前置知识

阅读本文前,你需要先学习:

在实际的算法问题中,DFS 算法常用来穷举所有路径,BFS 算法常用来寻找最短路径,这是什么原因呢?

因为二叉树的递归遍历和层序遍历就是最简单的 DFS 算法和 BFS 算法,所以本文就用一道简单的二叉树例题,说明其中的道理。

为什么 BFS 常用来寻找最短路径

为什么 DFS 常用来寻找所有路径

loading...