leetcode - 559 - N叉树的最大深度

最新推荐文章于 2022-05-25 12:42:49 发布

原创最新推荐文章于 2022-05-25 12:42:49 发布 · 265 阅读

0 ·

CC 4.0 BY-SA版权

leetcode for python 专栏收录该内容

63 篇文章

订阅专栏

本文详细解析了N叉树最大深度的算法实现，通过递归方式计算树的深度，介绍了如何处理根节点为空、无子节点及有多个子节点的情况。文章深入探讨了Python代码中if not x与if x is None的区别，为读者提供了清晰的代码理解和实践指导。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

"""
# Definition for a Node.
class Node(object):
def __init__(self, val, children):
self.val = val
self.children = children
val:节点的值
children:一个列表，列表保存所有子节点
"""
class Solution(object):
def maxDepth(self, root):
"""
:type root: Node
:rtype: int
"""
if root is None:
return 0
if not root.children:    # 不要用if x is None , [] 不等于 None
return 1
depth = 1 + max(self.maxDepth(i) for i in root.children)
return depth

Tips:

if x is None , if not x 区别：

使用if not x这种写法的前提是：必须清楚x等于None, False, 空字符串"", 0, 空列表[], 空字典{}, 空元组()时对你的判断没有影响才行。
In [9]: x=[1]

In [10]: not x
Out[10]: False

In [11]: y=[]

In [12]: not y
Out[12]: True

In [13]: y is None
Out[13]: False