111 二叉樹的最小深度

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

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

解題思路：

這題我想了很久。。大概還是對遞迴不太熟悉吧。下面講解一下遞迴的思路——

1.如果根節點是null，說明沒有深度。

2.如果節點的左右兒子都不存在，說明只有自己，節點深度為1.

3.如果節點沒有左兒子，但是有右兒子怎麼辦？那說明最小深度只能在右兒子處獲得。這裡需要理解一下邏輯，如果乙個節點有左兒子，但是沒有右兒子，說明這個節點不是葉節點，說明本節點不可能是最小深度，最小深度肯定比本節點要大。（只考慮這一部分的話）葉子只可能出現在右兒子及右兒子的兒子們，所以，要對右兒子做遞迴。

4.遞迴之後為什麼要+1呢？因為每返回一次，說明深度+1。

5.同樣的，如果沒有右兒子，只有左兒子，那麼應該對左兒子進行遞迴。

6.最後，選擇左右深度較小的那乙個，並且+1。哎？4的過程中不是+1了麼，為什麼還要+1？因為不+1的話返回不到根節點，只能到根節點的下一次節點。可以手工試驗一下，就明白了。

/**

* definition for binary tree
* struct treenode 
* };
*/class solution 
};

111 二叉樹的最小深度（ ）

給定乙個二叉樹，找出其最小深度。最小深度是從根節點到最近葉子節點的最短路徑上的節點數量。說明 葉子節點是指沒有子節點的節點。示例 給定二叉樹 3,9,20,null,null,15,7 3 920 157返回它的最小深度 2.注意 它是到最近的葉子節點，要多考慮根節點 class solution ...

111 二叉樹的最小深度

給定乙個二叉樹，找出其最小深度。最小深度是從根節點到最近葉子節點的最短路徑上的節點數量。說明 葉子節點是指沒有子節點的節點。示例 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7返回它的最小深度 2.思路 求樹深用dfs，遞迴遍歷左子樹右子樹，取最小的深度。defini...

111 二叉樹的最小深度

給定乙個二叉樹，找出其最小深度。給定乙個二叉樹，找出其最小深度。最小深度是從根節點到最近葉子節點的最短路徑上的節點數量。說明 葉子節點是指沒有子節點的節點。給定二叉樹 3,9,20,null,null,15,7 返回它的最小深度 2.definition for a binary tree node...