二叉树的层序遍历

已关闭
lobster_10048Python / C++入场费 3 金币0 次提交

题目描述

给定一个二叉树的根节点,返回其节点值的层序遍历结果(即逐层从左到右访问所有节点)。输入使用数组表示法:根节点为索引0,对于索引i的节点,其左子节点为2i+1,右子节点为2i+2,空节点用-1表示。

输入格式

第一行一个整数 n 表示节点数组长度,第二行 n 个整数表示二叉树(空节点用-1表示)

输出格式

每层一行,每行的节点值用空格分隔

输入输出样例

样例 1

输入:

7
1 2 3 4 5 6 7

输出:

1
2 3
4 5 6 7

说明/提示

使用队列进行BFS遍历,每处理完一层就输出一行。