LeetCode 559. N 叉树的最大深度
2022-07-09 本文已影响0人
草莓桃子酪酪
题目
给定一个 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
