二叉树的层序遍历
已关闭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遍历,每处理完一层就输出一行。