广东工业大学数据结构二叉树课程设计

tDeQueue(LinkQueue&Q,QElemType&e)//删除队头元素{?QueuePtrp; if(Q.front==Q.rear)//队列为空队 returnERROR; p=Q.front->next;?e=p->data;?Q.front->next=p->next;?if(Q.rear==p)//判断删除队头元素后,队列是否为空队 Q.rear=Q.front;?free(p);?returnOK;}intQueueEmpty(LinkQueueQ)//判断队列是否为空队{?if(Q.front==Q.rear) returnTURE;?else returnFALSE;}intInitBiTree(BiTree&T)//构造空二叉树{?T=NULL; returnOK;}intDestroyTree(BiTree&T)//销毁二叉树{?if(!T) returnERROR;?else DestroyTree(T->lchild); DestroyTree(T->rchild); free(T); T=NULL; returnOK;}voidCreateBiTree(BiTree&T)//用先序遍历的方式构建二叉树,以‘’表示空结点。{?TElemTypech;?scanf("%c",&ch);?if(ch=='') T=NULL;?else?{ if(!(T=(BiTree)malloc(sizeof(BiTNode)))) exit(OVERFLOW);//分配存储空间失败 T->data=ch; CreateBiTree(T->lchild);//构造左子树 CreateBiTree(T->rchild);//构造右子树?}}intClearBiTree(BiTree&T)//清空二叉树函数{?if(!T) returnERROR;?else?{