111 二叉樹的最小深度

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

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

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

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

3

9 20

/ 15 7

返回它的最小深度 2.

遞迴即可

當根節點為none，表示樹為空，return 0

當左子樹為空時，左側沒有葉子節點，無視左側

當右子樹為空時，右側沒有葉子節點，無視右側

當左右子樹都空時，此節點為葉子節點 return 1

都不空時，計算每個子樹到其根節點最近的葉子節點的距離，選最近的那個。

# definition for a binary tree node.

# class treenode:
# def __init__(self, x):
# self.val = x
# self.left = none
# self.right = none
class solution:
def mindepth(self, root: treenode) -> int:
if root is none:
return 0
if root.left == none and root.right == none:
return 1
if root.left == none:
return self.mindepth(root.right) + 1
if root.right == none:
return self.mindepth(root.left) + 1
rightdepth = self.mindepth(root.right) + 1
leftdepth = self.mindepth(root.left) + 1
return min(rightdepth,leftdepth)

111 二叉樹的最小深度

給定乙個二叉樹，找出其最小深度。最小深度是從根節點到最近葉節點的最短路徑的節點數量。解題思路 這題我想了很久。大概還是對遞迴不太熟悉吧。下面講解一下遞迴的思路 1.如果根節點是null，說明沒有深度。2.如果節點的左右兒子都不存在，說明只有自己，節點深度為1.3.如果節點沒有左兒子，但是有右兒子怎麼...

111 二叉樹的最小深度（ ）

給定乙個二叉樹，找出其最小深度。最小深度是從根節點到最近葉子節點的最短路徑上的節點數量。說明 葉子節點是指沒有子節點的節點。示例 給定二叉樹 3,9,20,null,null,15,7 3 920 157返回它的最小深度 2.注意 它是到最近的葉子節點，要多考慮根節點 class solution ...

111 二叉樹的最小深度

給定乙個二叉樹，找出其最小深度。最小深度是從根節點到最近葉子節點的最短路徑上的節點數量。說明 葉子節點是指沒有子節點的節點。示例 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7返回它的最小深度 2.思路 求樹深用dfs，遞迴遍歷左子樹右子樹，取最小的深度。defini...