【面試題】給定一個二叉樹，求出它的最小深度，最小深度是從根節點到最近的葉子節點的最短路徑的節點數。

解題：遍歷一棵二叉樹，從根部看起，查看它是否有左右結點。有五種狀況 1.沒有根節點，那結果就是0 2.有根節點，沒有左右子樹，結果爲1 3.沒有左子樹，有右子樹。把右子樹當作一棵新的樹，用子問題求解。 4.沒有右子樹，有左子樹。把左子樹當作一棵新的樹，用子問題求解 5.既有左子樹，又有右子樹。那就把左右子樹分別都當作新的樹，最後比較誰的最近葉子的路徑短，就取哪邊。 由於都把左右子樹當作新的樹了，因

>>阅读原文<<