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

Posted 2022-03-28 Alex_996

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