LEETCODE 559. N叉树的最大深度
题目描述
给定一个 N 叉树,找到其最大深度。
最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。
例如,给定一个 3叉树 :
我们应返回其最大深度,3。
说明:
树的深度不会超过 1000。
树的节点总不会超过 5000。
代码实现
""" # Definition for a Node. class Node(object): def __init__(self, val, children): self.val = val self.children = children """ class Solution(object): def maxDepth(self, root): """ :type root: Node :rtype: int """ if not root: return 0 queue = [root] index = 0 while queue: size = len(queue) for _ in xrange(size): node = queue.pop(0) for c in node.children: queue.append(c) index += 1 return index0 次阅读