二叉樹最小深度

二叉樹的深度是指從樹的根節點到最遠端節點的層次數。在一個完全二叉樹中，如果每個非葉節點都有兩個子節點（即滿二叉樹），那麼這種樹的深度最小。

對於一個 n 個節點的完全二叉樹，它的深度可以通過以下公式來計算：

深度 = 1 + log2(n)

這裡的 log2(n) 表示以 2 為底 n 的對數。例如，對於一個有 8 個節點的完全二叉樹，它的深度是 1 + log2(8) = 1 + 3 = 4。

然而，並不是所有的二叉樹都是完全二叉樹，如果一個二叉樹不是完全二叉樹，那麼它的最小深度可能會更小。在這種情況下，最小深度是指從根節點到樹中所有葉節點的最短路徑的長度。

為了找到這樣的一個最小深度，我們可以採用遞歸的方法來遍歷二叉樹，並在每一層中找到最遠端的葉節點。這種方法可以幫助我們找到從根節點到最遠端葉節點的最短路徑，這就是我們所說的二叉樹的最小深度。