题目内容

给你一个全部节点是正整数的二叉树，逐层的从左到右访问所有节点，输出为一个二维数组;

注: # 代表该节点没有值

输入描述

题解

本文主要讲解如何利用二叉树的层次遍历（又称广度优先搜索，BFS）来解决题目要求。题目给出的是一个全部节点为正整数的二叉树，采用层次遍历的方式输入，空节点用“#”表示。要求按照层次打印非空节点的值。

算法思路

层次遍历（广度优先搜索，BFS）

1. 构造二叉树
   根据输入的层次遍历序列，构造二叉树。
   • 使用队列来辅助节点的链接。