题目描述

给定一个 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 index
                                                                

0 次阅读