题目

104.二叉树的最大深度

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

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

示例 1：

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

示例 2：

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

提示：

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

思路

利用之前的二叉树的层序遍历方法，将每层的节点放到一个list中，最终统计有多少个层，即统计出来该二叉树的最大深度

代码

# 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 = right
import collections
class Solution:def maxDepth(self, root: Optional[TreeNode]) -> int:if not root:return 1myqueue = collections.deque()myqueue.append(root)result = []while myqueue:level = []for _ in range(len(myqueue)):temp = myqueue.pop()level.append(temp.val)if temp.left:myqueue.append(temp.left)if temp.right:myqueue.append(temp.right)result.append(level)return len(result)