关于如何判断一颗树是否为完全二叉树

#include <bits/stdc++.h>
#define N 100010
using namespace std;
struct node
{
    int l,r;
};
int id[N],a[N];
node p[N];
queue<int> Q;
void bfs(int s)
{
    Q.push(s);
    int cnt=0;
    while(!Q.empty())
    {
        int u=Q.front();
        Q.pop();
        id[u]=++cnt;
        if(p[u].l) Q.push(p[u].l);
        if(p[u].r) Q.push(p[u].r);
    }
}
int main()
{
    int n; cin>>n;
    for(int i=1;i<=n;i++) cin>>p[i].l>>p[i].r;
    bfs(1);
    a[1]=1;
    for(int i=1;i<=n;i++)
    {
        a[id[i]*2]=id[p[i].l];
        a[id[i]*2+1]=id[p[i].r];
    }
  /*  for(int i=1;i<=n;i++)
    {
        cout<<a[i]<<endl;
    }*/
    for(int i=1;i<=n;i++)
    {
        if(a[i]==0)
        {
            cout<<"false"<<endl;
            return 0;
        }
    }
    cout<<"true"<<endl;
    return 0;
}