pat1004Counting Leaves (30)

题意分析：

（1）给出树中节点的总数以及非叶子节点的总数，并给出各非叶子节点的编号、其孩子节点的个数、其孩子节点的编号，求出每一层叶子节点的个数

（2）题意是求出每一层的叶子结点数，其次给出的节点的父子关系很明确，应使用层序遍历的方式

（3）层序遍历过程中存储节点的队列中在front和rear指针之间需要借助一个tag指针，用来标记从front指针到rear指针之间的节点处于同一层，然后开始计数。事实上，这个tag就是上一层父节点的所有孩子节点入队后rear指针的位置，这些孩子节点处于同一层。

可能坑点：

（1）数的存储可以使用Vector，也可以使用二维数组，这里由于树节点不大，直接采用二维数组方便一点，若节点数较多，建议使用Vector,否则可能会造成内存的浪费或溢出

#include 

using namespace std;
int node[100][100]={0};
int array[100];
int main()
{
    int N,M,ID,K;
    cin>>N>>M;
    int i=0;
    while(i>ID>>K;
        int j=0;
        while(j>node[ID][j];
            j++;
        }
        i++;
    }
    array[0]=1;
    int first=1;
    int front=0,rear=1;
    while(front