題目

給定一個二叉樹，找出其最大深度。
二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。
說明: 葉子節點是指沒有子節點的節點。
示例：
給定二叉樹 [3,9,20,null,null,15,7]，
3
/\
9 20
? / \
?15 7
返回它的最大深度 3 。
來源：力扣（LeetCode）

解題思路

??這類題需要從大的方向來解決，如果過分追查細節會導致容易迷失。將一個大的問題分成若干個小問題，用遞歸來解決是在適合不過的，對于某一個子樹也好還是整個樹也好，都是根節點的深度加上剩余數的最大深度。

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:def maxDepth(self, root: Optional[TreeNode]) -> int:return max(self.maxDepth(root.right),self.maxDepth(root.left))+1 if root else 0

總結

以上是生活随笔為你收集整理的LeetCode简单题之二叉树的最大深度的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。