題目：
給定乙個二叉樹，找出其最小深度。
最小深度是從根節點到最近葉子節點的最短路徑上的節點數量。
說明：葉子節點是指沒有子節點的節點。
思路：
讀懂題目，這裡是指有葉子節點的深度，如果整棵樹只有乙個葉子節點且其不為空，則它的深度是該二叉樹的最小深度。
理解示例的輸出結果，進行程式設計。
輸入：root = [2,null,3,null,4,null,5,null,6]
輸出：5
**1：
class
solution
};
**2：
class
solution
};
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 二叉樹的最小深度
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...