甲级PAT1004

题目要求：
输出每一层的叶子结点个数。
注意：01必为根结点，00不存在。

实现：
用bfs从根结点01开始把每一层叶子结点个数计算出即可。叶子结点没有子结点，又00不存在，用node[q[l]][0]==0判断为叶子结点即可。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n,m;
int node[100][100],q[100];
int main()
{
    scanf("%d%d",&n,&m);
    memset(node,0,sizeof(int));
    for(int i=0;i<m;i++)
    {
        int id,k;
        scanf("%d%d",&id,&k);
        for(int j=0;j<k;j++)scanf("%d",&node[id][j]);
    }
    q[0]=1;
    int l=0,r=1,t,sum;
    bool flag=true;
    while(l<r)
    {
        sum=0;
        t=r;
        while(l<t)
        {
            if(node[q[l]][0]==0)sum++;
            else
            {
                for(int i=0;;i++)
                  if(node[q[l]][i])
                  {
                     q[r++]=node[q[l]][i];
                  }
                  else break;
            }
            l++;
        }
        if(flag)flag=false;
          else printf(" ");
        printf("%d",sum);
    }
    return 0;
}