LeetCode 二叉樹的最小深度

/**

* definition for a binary tree node.
* public class treenode 
* }*/class
solution
else
if(root.left ==
null
&& root.right ==
null
) count = math.
min(
mindepth
(root.left)
,mindepth
(root.right))+
1;return count;
}}

左右子樹都為空，最小深度為1

左右子樹不都為空，左右子樹中有空樹的情況，最小深度一定是在非空樹中產生，因為最小深度定義為到最近葉子節點的深度。一旦左右子樹有空的情況，這邊的深度就可以置為正無窮，表示最小深度不可能再這裡產生。然後分別計算左右子樹的最小深度，使用遞迴策略。

原文：

public int mindepth

(treenode root)

LeetCode系列111 二叉樹的最小深度

給定乙個二叉樹，找出其最小深度。最小深度是從根節點到最近葉子節點的最短路徑上的節點數量。說明 葉子節點是指沒有子節點的節點。方法一 dfs class solution if root left nullptr root right nullptr int min depth int max if ...

LeetCode 二叉樹的最小深度

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

leetcode 二叉樹的最小深度

題目 給定乙個二叉樹，找出其最小深度。最小深度是從根節點到最近葉子節點的最短路徑上的節點數量。說明 葉子節點是指沒有子節點的節點。思路 讀懂題目，這裡是指有葉子節點的深度，如果整棵樹只有乙個葉子節點且其不為空，則它的深度是該二叉樹的最小深度。理解示例的輸出結果，進行程式設計。輸入 root 2,nu...