[LeetCode]--111. Minimum Depth of Binary Tree

given a binary tree, find its minimum depth.

the minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.

這個算法的難點就是，要判斷左邊或右邊是否為空，因為如果一邊為空，它的深度肯定是小于另外一邊，但是此時為空的算是沒有深度了，是以最小深度要為另一邊不為空的。大家看下我最開始寫的算法，始終是逾時，我真是百思不得其解。

後來看了一下别人的算法。

是不是還是看不出來，為嘛它的能通過，而我寫的逾時了。研究了一會兒之後，我發現如果我直接判斷是否為空，就不會逾時了。

貼上代碼吧