LeetCode 559. N 叉树的最大深度

题目

给定一个 N 叉树，找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。N 叉树输入按层序遍历序列化表示，每组子节点由空值分隔（请参见示例）。

例：
输入：root = [1,null,3,2,4,null,5,6]
输出：3

方法：递归

思路同 104. 二叉树的最大深度

• 判断节点是否为空
• 分别计算此时该节点的由于不同孩子而导致的不同高度，记录该节点最高的高度。

"""
# Definition for a Node.
class Node(object):
    def __init__(self, val=None, children=None):
        self.val = val
        self.children = children
"""

class Solution(object):
    def maxDepth(self, root):
        return self.depth(root)

    def depth(self, node):
        if node == None:
            return 0
        result = 0
        for i in range(len(node.children)):
            result = max(result, self.depth(node.children[i]))
        return result + 1

参考

代码相关：https://programmercarl.com/0104.%E4%BA%8C%E5%8F%89%E6%A0%91%E7%9A%84%E6%9C%80%E5%A4%A7%E6%B7%B1%E5%BA%A6.html