华为OD机试真题精讲：二叉树的广度优先遍历（Python/Java/C++多语言实现）

华为OD机试真题精讲：二叉树的广度优先遍历（Python/Java/C++多语言实现）一、题目描述（2025B卷高频100分题）考古学家在整理文物层级结构时，需要将二叉树形式的文物分类结构转换为层级遍历结果。具体规则如下：输入为：二叉树的根节点（以数组形式序列化表示，空节点用null表示，遵循"层序遍历"序列化规则）；例如：数组[3,9,20,null,null,15,7]表示根节点为3，左子节点9，右子节点20；20的左子节点15，右子节点7，9无左右子节点；目标：实现二叉树的广度优先遍历（层序遍历），按层级输出每个节点的值，每一层的节点值单独作为一个子列表；输出：若二叉树非空，返回二维列表，每个子列表对应一层的节点值；若二叉树为空（输入数组为空或全为null），返回空列表[]。关键约束二叉树节点数量 0 ≤ n ≤ 1000；节点值范围 -1000 ≤ val ≤ 1000；时间限制1秒，空间限制256MB；要求算法时间复杂度O(n)（每个节点仅访问一次），空间复杂度O(n)（队列存储节点）。