[LeetCode] 111. Minimum Depth of Binary Tree

轉自LeetCode

Given a binary tree, find its minimum depth.

The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.

<Solution>

這題是要算從 root 到最近的 leaf node 的深度

因為是要求最近的 leaf node，會想到使用 BFS 來解

• 一個一個 node 丟到 queue 裡，如果發現了 leaf node，就結束並回傳深度

code 如下

這題其實也可以用 DFS 的想法來解

• 用DFS走到 leaf node，然後回傳每個子樹的最小深度

code 如下 (參考資料)
c++

kotlin