给定一二叉树,输出其节点值的层序遍历。(即逐层地,从左到右访问所有节点)。 先输入节点数,再输入节点值,null按-1输入也算节点数 如下图所示给定一二叉树: 3 / \ 9 20 / \ 15 7 输入:7 回车 3 9 20 -1 -1 15 7 输出:3 ,9 20 ,15 7
#include<stdio.h>
int check(int number)
{
int i = number + 1;
for (int j = 0;i>1; j++)
{
if (i % 2 != 0)
{
return 0;
}
i = i / 2;
}
return 1;
}
int main()
{
int num,str[100];
scanf_s("%d",&num);
for (int i = 0; i < num; i++)
{
scanf_s("%d",&str[i]);
}
for (int i = 1; i <= num; i++)
{
if (str[i-1]!=-1)
{
printf("%d", str[i-1]);
if (i != num)
{
printf(" ");
}
if (i != num && check(i))
{
printf(",");
}
}
}
}