北邮2012网研院复试机试 第二题

2．【问题描述】
老师有一个问题想考考mabo，但是mabo不会，所以想请你来帮帮忙。 问题如下： 给一个二叉树 请把这个棵二叉树按层来打印。如果为相同层，需要从左到右打印。一个节点是先添加左节点后添加右节点，即添加顺序与输入顺序一致。
输入：
首先输入一个整数T，表示一共有T组数据 0<T<=10 再输入两个整数N,M(0<=N,M<=100) 表示下面有N行，这个树有M个节点(1号节点是这棵树的根节点) 每一行两个整数a,b(1<=a,b<=M) 表示节点a的父亲是节点b
输出：
对于每组 先输出一行 "Qi:"表示第i个问题 然后接下来输出每个问题二叉树每层的节点，在同一层的节点用空格分开，同一层输出在一行（每一行末尾没有空格），不同的层输出在不同行（入下面Sample Ouput所示）
样例输入：
2
4 5
2 1
3 1
4 2
5 4
1 2
2 1
样例输出：
Q1:
1
2 3
4
5
Q2:
1
2

#include <stdio.h>
#include <stdlib.h>

int main()
{
    #define SIZE 101
    int t;
    int bitree[SIZE];
    bitree[1]=1;
    scanf("%d",&t);
    int q=1;
    while(t>0)
    {
        int n,m,child,father,i,j;
        scanf("%d%d",&n,&m);
        for(i=0;i<n;i++)
        {
            scanf("%d%d",&child,&father);
            bitree[child]=bitree[father]+1;
        }
        j=1;
    printf("Q%d:\n",q);
    q++;
        for(i=1;i<=m;i++)
        {
            if(bitree[i]>j)
            {
               printf("\n%d ",i);
               j++;
            }
            else
            printf("%d ",i);

        }
        printf("\b\n");
        t--;

    }
    return 0;
}