LeetCode111 二叉樹的最小深度

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

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

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

示例 1：

輸入：root = [3,9,20,null,null,15,7]

輸出：2

示例 2：

輸入：root = [2,null,3,null,4,null,5,null,6]

輸出：5

class solution 

//如果沒有右子樹 則取左子樹的最小深度值加一
if(root.right==null)
//如果沒有左子樹 則取右子樹的最小深度值加一
if(root.left==null)
//取得左子樹的最小深度值
int left = mindepth(root.left);
//取右子樹的最小深度值
int right = mindepth(root.right);
//返回結果
return math.min(left,right)+1;}}

class solution 

//佇列儲存臨時值
queuequeue=new linkedlist<>();
queue.offer(root);
//深度
int deep=1;
while(!queue.isempty())
//新增左子樹
if(node.left!=null)
//新增右子樹
if(node.right!=null)
}// level all find , deep+1
deep++;
}return deep;}}

leetcode 111 二叉樹的最小深度

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

LeetCode111 二叉樹的最小深度

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

LeetCode 111 二叉樹的最小深度

給定乙個二叉樹，找出其最小深度。最小深度是從根節點到最近葉子節點的最短路徑上的節點數量。說明 葉子節點是指沒有子節點的節點。示例 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回它的最小深度 2.如果節點是空，那麼返回0 如果節點左右子樹都為空，那麼返回1 如果節...