判断是否是完全二叉树

 对于一棵二叉树，判断是否是一棵完全二叉树。

typedef struct Node
{
  int key;
  Node* lChild;
  Node* rChild;
}* PNode;

bool is(PNode & p)
{
  bool flag = false;
  queue<PNode> q;
  q.push(p);

  while (!q.empty())
  {
    PNode t = q.front();
    q.pop();

    if (flag)
    {
      if (p->lChild || p->rChild)
        return false;
    }
    else
    {
      if (p->lChild&&p->rChild)
      {
        q.push(p->lChild);
        q.push(p->rChild);
      }
      else if (p->rChild)//只有右节点
        return false;
      else if (p->lChild)//只有左节点
      {
        q.push(p->lChild);
        flag = true;
      }
      else//没有节点
        flag = true;
    }
  }
  return true;
}