LeetCode 111 二叉樹的最小深度

2021-10-05 22:33:18 字數 851 閱讀 8565

題目描述

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

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

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

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

3

/ \ 9

20/ \157

返回它的最小深度 2.

解題思路

設定乙個level,表示當前的層數,然後對二叉樹進行層序遍歷,直到某個節點沒有左右子樹,結束遍歷,返回level

對於層序遍歷,可以看下102題:【leetcode 102】 二叉樹的層序遍歷

**實現

/**

* definition for a binary tree node.

* function treenode(val)

*//**

* @param root

* @return

*/var

mindepth

=function

(root)

var level =0;

var queue =

[root]

;while

(queue.length)

if(node.left)

if(node.right)}}

return level;

};

提交結果

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 如果節...