LeetCode第111題：二叉樹的最小深度

問題描述 給定一個二叉樹，找出其最小深度。 最小深度是從根節點到最近葉子節點的最短路徑上的節點數量。 說明: 葉子節點是指沒有子節點的節點。 示例: 給定二叉樹 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回它的最小深度 2. 解題思路 剛開始想得很簡單，不就是類比求樹的深度，空樹返回0，非空樹返回左右子樹最小深度+1就ok嗎？ 如果你這麼想，

>>阅读原文<<