LEETCODE 559. N叉树的最大深度

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 index
                                                                
0 次阅读

发表评论

电子邮件地址不会被公开。