攻不下dfs不参加比赛
Posted 肥学
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了攻不下dfs不参加比赛相关的知识，希望对你有一定的参考价值。
标题
为什么练dfs
相信学过数据结构的朋友都知道dfs（深度优先搜索）是里面相当重要的一种搜索算法，可能直接说大家感受不到有条件的大家可以去看看一些算法比赛。这些比赛中每一届或多或少都会牵扯到dfs，可能提到dfs大家都知道但是我们为了避免眼高手低有的东西看着自己很明白就是写不出来。为了避免这种尴尬我们这几天乘着这个活动练练，好了我们话不多说开始肥学。
题目
给定一个二叉树，找出其最小深度。
最小深度是从根节点到最近叶子节点的最短路径上的节点数量。
说明：叶子节点是指没有子节点的节点。
示例 1：
输入：root = [以上是关于攻不下dfs不参加比赛的主要内容，如果未能解决你的问题，请参考以下文章