找出二叉樹中的最小深度（C 力扣）

2021-10-23 14:29:06 字數 660 閱讀 2678

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

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

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

示例:給定二叉樹 [3,9,20,null,null,15,7],

3
/

9 20

/ 15 7

返回它的最小深度 2.

答：注意：如果左子樹或者右子樹為空，另乙個子樹不為空，那麼深度不為1，而是從根節點到不為空的葉子節點的距離作為二叉樹的最小深度。

同樣是利用遞迴的思想

class


solution


// 當乙個右子樹為空，左不為空，這時並不是最低點


if(node-


>left !=


null


&& node-


>right ==


null


)return1+


min(


getdepth


(node-


>left)


,getdepth


(node-


>right));


}//int mindepth(treenode* root) 


};

力扣c語言實現 111 二叉樹的最小深度

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

力扣 104 二叉樹的最大深度

一 題目描述 給定乙個二叉樹，找出其最大深度。二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。說明 葉子節點是指沒有子節點的節點。示例 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回它的最大深度 3 二 解題思路 求二叉樹深度 max 左子樹最大深度，右...

力扣 104 二叉樹的最大深度

題目 給定乙個二叉樹，找出其最大深度。二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。說明 葉子節點是指沒有子節點的節點。示例 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回它的最大深度 3 題解 definition for a binary tree...