二叉树采用二叉链表存储，设计算法判断给定的二叉树是否是一棵完全二叉树,采用先进先出的队列。

#include<stdio.h>
#include<stdlib.h>
typedef struct biTree { //二叉树结构
char data1;
struct biTree *lchild,*rchild;
}biTree,*linkbiTree;


typedef struct qNode { //链式队列类型
biTree data2;
struct qNode *next;
}qNode,*queuePtr;


typedef struct { //队列指针
queuePtr front;
queuePtr rear;
}linkQueue;


void initQueue(linkQueue &Q) { //队列初始化
Q.front = Q.rear =(queuePtr)malloc(sizeof(qNode));