LeetCode二叉樹最小深度（Python）——深度、廣度優先遍歷

題目 解題思路 深度優先遍歷 ： 和之前求最大深度的題有所不同，如果只是簡單地把max改成min的話，假設一個節點的左子節點空，右子節點非空，那麼通過min返回的深度是0，但實際上我們想返回的是右子節點路徑的深度，所以需要對子節點的情況分類討論： 執行結果爲： 廣度優先遍歷： 同樣需要分類討論一下，並且由於是層次遍歷，所以第一次碰到葉子結點就可以return了： 執行結果爲：

>>阅读原文<<