104 二叉樹的最大深度

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

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

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

示例：

給定二叉樹[3,9,20,null,null,15,7]，

3

/ \9 20
/ \
15 7

思路：使用遞迴，遍歷左子樹右子樹，使用max找出最大的深度。

# definition for a binary tree node.

# class treenode(object):
# def __init__(self, x):
# self.val = x
# self.left = none
# self.right = none
class solution(object):
def maxdepth(self, root):
""":type root: treenode
:rtype: int
"""count = 0
if root != none:
count = 1 + max(self.maxdepth(root.left), self.maxdepth(root.right))
return count

104 二叉樹的最大深度

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

104 二叉樹的最大深度

每日leetcode 24 二叉樹的最大深度 給定乙個二叉樹，找出其最大深度。二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。說明 葉子節點是指沒有子節點的節點。示例 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7 返回它的最大深度 3 這道題遞迴到最後葉節點...

104 二叉樹的最大深度

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