LeetCode 二叉樹的最小深度

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

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

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

示例:給定二叉樹 [3,9,20,null,null,15,7],
3/ \
9  20
/  \
15   7
返回它的最小深度  2.

/**

* definition for a binary tree node.
* public class treenode 
* }*/class solution  
num++;
if(root.left==null&&root.right==null) //葉子節點 就是比較
mindepthnum=math.min(mindepthnum,num);//最大深度
find(root.left,num);
find(root.right,num);
} public int mindepth(treenode root) 
find(root,0);     
return mindepthnum;        
}}

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

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

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 mindep...

leetcode 二叉樹的最小深度

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