559. N 叉樹的最大深度

Ideas

樹問題一般都是用遞歸解決，樹的深度問題就是一個深度優先搜索問題，求當前節點的所有子樹的深度然后加上1，就是以當前節點為根的樹高度。

Code

Python

class Solution:def maxDepth(self, root: 'Node') -> int:return max((self.maxDepth(child) for child in root.children), default=0) + 1 if root else 0

總結

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

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