二叉树的创建和先序中序后序遍历.docxVIP

二叉树的创建和先序中序后序遍历 #include #include typedefchartelemtype; typedefstructbitnode{ telemtypedata; structbitnode*lchild,*rchild; }bitnode,*bittree; intcreatebitree(bittree*t)//先序建立二叉树 charch; scanf(%c,ch); if(ch==){*t=null;} if(!((*t)=(bitnode*)malloc(sizeof(bitnode))))exit(-1); (*t)-data=ch; createbitree(((*t)-lchild)); createbitree(((*t)-rchild)); return0; voidprintelement(telemtypee){//输入元素e的值 printf(%c,e); voidpreordertraverse(bittreet,void(*visit)(telemtype)){ //采用二叉链表存储结构，visit是对数据元素操作的应用函数， //先序结点二叉树t的递回算法，对每个数据元素调用函数visit。 if(t){ visit(t-data); preordertraverse(t-lchild,visit); preordertraverse(t-rchild,visit); }//preordertraverse voidinordertraverse(bittreet,void(*visit)(telemtype)){ //采用二叉链表存储结构，visit是对数据元素操作的应用函数， //中序结点二叉树t的递回算法，对每个数据元素调用函数visit。 if(t){ inordertraverse(t-lchild,visit); visit(t-data); inordertraverse(t-rchild,visit); }//inordertraverse voidlastordertraverse(bittreet,void(*visit)(telemtype)){ //采用二叉链表存储结构，visit是对数据元素操作的应用函数， //后序结点二叉树t的递回算法，对每个数据元素调用函数visit。 if(t){ lastordertraverse(t-lchild,visit); lastordertraverse(t-rchild,visit); visit(t-data); }//lastordertraverse intmain() bittreet; printf(pleaseinputthedataofbitree\n); createbitree(t); printf(thepreorderisthat\n); preordertraverse(t,printelement); printf(\n); printf(theinorderisthat\n); inordertraverse(t,printelement); printf(\n); printf(thelastorderisthat\n); lastordertraverse(t,printelement); printf(\n); system(pause); return0;