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, val0, leftNone, rightNone):# self.val val# self.left left# self.right rightclassSolution:defmaxDepth(self,root:Optional[TreeNode])-int:ifnotroot:return0h-1queuedeque([root])#res[]h0whilequeue:sizelen(queue)level[]for_inrange(size):nodequeue.popleft()#level.append(node.val)ifnode.left:queue.append(node.left)ifnode.right:queue.append(node.right)#res.append(level)h1returnh分析借助层序遍历实现
力扣刷题——104.二叉树的最大深度
发布时间：2026/7/14 22:02:59
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, val0, leftNone, rightNone):# self.val val# self.left left# self.right rightclassSolution:defmaxDepth(self,root:Optional[TreeNode])-int:ifnotroot:return0h-1queuedeque([root])#res[]h0whilequeue:sizelen(queue)level[]for_inrange(size):nodequeue.popleft()#level.append(node.val)ifnode.left:queue.append(node.left)ifnode.right:queue.append(node.right)#res.append(level)h1returnh分析借助层序遍历实现
)
