题解 | #二叉树的最大深度#

# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param root TreeNode类 
# @return int整型
#
class Solution:
    def maxDepth(self , root: TreeNode) -> int:
        # write code here
        if root == None:
            return 0

        l = [root] # 当前列表，存储遍历的当前节点以及下级子节点
        res = []#定义数组，每个元素则为每层的元素

        while l:
            sub = []  #每层的节点
            for i in range(len(l)): #遍历当前列表
                cur = l.pop(0) #弹出节点
                sub.append(cur.val) #压入每层子列表
                if cur.left: #如果有左子树，则压入总列表
                    l.append(cur.left)
                if cur.right: #如果有右子树，则压入总列表
                    l.append(cur.right)
            res.append(sub) #压入结果列表

        return len(res) #计算结果列表的元素个数，即为二叉树深度