## [111\. 二叉樹的最小深度](https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/) >Easy #### 思路 * 求最小的深度，那我們自然想到使用層序遍歷，使用廣度優先算法。 * 碰到第一個沒有子元素的節點，說明是就是最近的子節點。 * 每向下走一層，記錄一下層號。 * 沒有子節點，結束遍歷，返回結果 綜上，嘗試寫一下代碼，AC！ #### 代碼 python3 ``` class Solution: def minDepth(self, root: TreeNode) -> int: if root is None: return 0 queue = [{'item':root,'depth': 1}] while len(queue): node = queue[0]['item'] depth = queue[0]['depth'] del queue[0] if node.left is None and node.right is None: return depth if node.left is not None: queue.append({'item':node.left,'depth': depth + 1}) if node.right is not None: queue.append({'item':node.right,'depth': depth + 1}) return 0 ```