力扣刷题——104.二叉树的最大深度

104.二叉树的最大深度

给定一个二叉树 root ，返回其最大深度。

二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。

示例 1：

输入：root = [3,9,20,null,null,15,7]
输出：3
示例 2：

输入：root = [1,null,2]
输出：2

提示：

树中节点的数量在 [0, 104] 区间内。
-100 <= Node.val <= 100

实现代码（Python）:

fromcollectionsimportdeque# Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = left# self.right = rightclassSolution:defmaxDepth(self,root:Optional[TreeNode])->int:ifnotroot:return0h=-1queue=deque([root])#res=[]h=0whilequeue:size=len(queue)level=[]for_inrange(size):node=queue.popleft()#level.append(node.val)ifnode.left:queue.append(node.left)ifnode.right:queue.append(node.right)#res.append(level)h+=1returnh

分析

借助层序遍历实现