LeetCode 111 二叉樹的最小深度

給定乙個二叉樹，找出其最小深度。

最小深度是從根節點到最近葉子節點的最短路徑上的節點數量。

說明: 葉子節點是指沒有子節點的節點。

示例:給定二叉樹 [3,9,20,null,null,15,7],

3/ \

9 20

/ \15 7

返回它的最小深度 2.

如果節點左右子樹都為空，那麼返回1；

如果節點只有乙個子樹為空，那麼返回1+不為空的子樹的最小深度

如果節點兩個子樹都不為空，那麼返回1+兩個子樹的最小深度中的更小值

合理劃分情況，如果乙個節點有子樹，那麼它就不是葉節點，但不可以直接計算它兩個子樹中的更小最小深度，因為如果有乙個子樹為空，那麼這樣的計算結果會要求這個節點是葉節點，矛盾。只有當兩個子樹都不為空時才可以這樣做。

class

solution
};

leetcode 111 二叉樹的最小深度

題目描述 給定乙個二叉樹，找出其最小深度。最小深度是從根節點到最近葉子節點的最短路徑上的節點數量。說明 葉子節點是指沒有子節點的節點。示例 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7返回它的最小深度 2.思路 採用後序遍歷，當前結點的深度最小深度等於左右子樹較小深...

LeetCode111 二叉樹的最小深度

解析 求二叉樹的最小深度，即求從根節點到任一子節點，深度的最小值。本題類似求二叉樹的最大深度，都是用遞迴求解。二叉樹的最大深度 分別求出根節點左孩子和右孩子的深度，然後將兩者中較大值加1返回即可。同樣的，求解二叉樹的最小深度，我們要比較兩者中的較小值加1返回。但還有一點要注意，就是如果一棵二叉樹只有...

LeetCode111二叉樹的最小深度

給定乙個二叉樹，找出其最小深度。最小深度是從根節點到最近葉子節點的最短路徑上的節點數量。說明 葉子節點是指沒有子節點的節點。示例 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回它的最小深度 2.解題思路 就是遞迴跟最大值不同，要考慮數的節點只在一邊的情況，有點意...