Leetcode 111 - Minimum Depth of Binary Tree

題目

Problem#

給你一個 binary tree 問你 minimum depth 是多少?
minimum depth 為根節點(Root)到最近的葉節點(Leaf)的深度

測資限制#

• $0 \le n \le 10^5$

想法#

BFS 追蹤 depth 判斷當前節點是不是 leaf，是則紀錄最小

• 時間複雜度: $\mathcal{O}(n)$
  • 每個點進過一次 queue
• 空間複雜度: $\mathcal{O}(n)$

AC Code#