LeetCode Algorithm 559. N 叉树的最大深度

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