else error(“输入错误”)； return(bt); }//结束 BiTree
int JudgeComplete(BiTree bt) //判断二叉树是否是完全二叉树,如是，返回1，否则，返回0
{int tag=0; BiTree p=bt, Q[]; // Q是队列，元素是二叉树结点指针，容量足够大 if(p==null) return (1);
QueueInit(Q); QueueIn(Q,p); //初始化队列，根结点指针入队 while (!QueueEmpty(Q))
{p=QueueOut(Q); // if (p->lchild && !tag) QueueIn(Q,p->lchild); // else {if (p->lchild) return 0; // else tag=1; // if (p->rchild && !tag) QueueIn(Q,p->rchild); // else if (p->rchild) return 0; else tag=1; } //while
return 1; } //JudgeComplete
出队
左子女入队
前边已有结点为空，本结点不空 首次出现结点为空 右子女入队
