#definemaxsize100typedefintdatatype;typedefstructnode{datatypedata;structnode*lchild,*rchild;}bitree;bitree*q[maxsize];bitree*creatree(){charch;intfront,rear;bitree*s,*root;root=NULL;front=1;rear=0;