leetcode 111-二叉樹最小深度

最小深度定義爲根節點到最近葉子節點的深度web 分析： 空樹，最小深度爲0 左右子樹都爲空，最小深度爲1 左右子樹不都爲空，左右子樹中有空樹的狀況，最小深度必定是在非空樹中產生，由於最小深度定義爲到最近葉子節點的深度。一旦左右子樹有空的狀況，這邊的深度就能夠置爲正無窮，表示最小深度不可能再這裏產生。而後分別計算左右子樹的最小深度，使用遞歸策略。svg 代碼：ui public int minDep

>>阅读原文<<