数据结构二叉树遍历及线索化后各种操作(绝对无错)(共9页).doc

精选优质文档-倾情为你奉上实验二 二叉树的存储结构及各种运算的实现第一题：#include stdio.h#include malloc.h#define maxsize 66typedef int datatype;typedef struct node datatype data ; struct node *lchild,*rchild; bitree;bitree *Qmaxsize;bitree *creatree()char ch;int front,rear;bitree *root,*s;root=NULL;front=1;rear=0;ch=getchar();while (ch!=#)s=NULL;if(ch!=)s=malloc(sizeof(bitree);s-data=ch;s-lchild=NULL;s-rchild=NULL;rear+