07 树的遍历与递归 一切树题 =「对当前节点做什么 + 递归左右」的填空

def max_depth(root):
    if not root:                            # 【骨架】空节点的答案 —— 递归的地基
        return 0                            # 【插槽】空树返回什么
    left = max_depth(root.left)             # 【骨架】
    right = max_depth(root.right)           # 【骨架】
    return 1 + max(left, right)             # 【插槽】当前节点怎么合并左右的返回值

from collections import deque

def level_order(root):
    if not root:
        return []
    q, out = deque([root]), []              # 【骨架】
    while q:                                # 【骨架】
        size = len(q)                       # 【骨架】先固定这一层的人数,再开始出队
        level = []                          # 【插槽】这一层要收集什么
        for _ in range(size):               # 【骨架】
            node = q.popleft()              # 【骨架】
            level.append(node.val)          # 【插槽】
            if node.left:
                q.append(node.left)         # 【骨架】
            if node.right:
                q.append(node.right)        # 【骨架】
        out.append(level)                   # 【插槽】每层一组 / 只要最后一层 / 只要层数
    return out