104 二叉樹的最大深度

2021-09-25 09:56:14 字數 727 閱讀 2953

每日leetcode(24)

二叉樹的最大深度

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

二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。

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

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

3
/

9 20

/ 15 7

返回它的最大深度 3 。

這道題遞迴到最後葉節點,為空則返回0

definition for a binary tree node.

class

treenode

def__init__

(self, x)

: self.val = x

self.left =

none

self.right =

none

class

solution

:def

maxdepth

(self, root: treenode)

->

int:

ifnot root:

return

0return

max(self.maxdepth(root.left)

,self.maxdepth(root.right))+

1

104 二叉樹的最大深度

給定乙個二叉樹,找出其最大深度。二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。說明 葉子節點是指沒有子節點的節點。示例 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7返回它的最大深度 3 思路 使用遞迴,遍歷左子樹右子樹,使用max找出最大的深度。defin...

104 二叉樹的最大深度

給定乙個二叉樹,找出其最大深度。二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。說明 葉子節點是指沒有子節點的節點。示例 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回它的最大深度 3 解題思路 採用dfs進行深度搜尋,一行算一次搜尋,輸出結果長度即可。...

104 二叉樹的最大深度

給定乙個二叉樹,找出其最大深度。二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。說明 葉子節點是指沒有子節點的節點。示例 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7返回它的最大深度 3 使用遞迴方式計算,獲取其左子樹和右子樹的深度,比較兩個深度的大小,決定...