2叉树实验报告[实用论文].docVIP

数据结构实验报告格式 ? 【题目】 ?【】bitree createbitree(char *a,int i,int l) void print(bitree bt,int n) void preOrder(bitree t) void inOrder(bitree t) void postOrder(bitree t) 4.? 【】 ? ? bitree createbitree(char *a,int i,int l) 创建2插树 void print(bitree bt,int n) 显示2插树 void preOrder(bitree t) void inOrder(bitree t) 遍历2插树 void postOrder(bitree t) 5.? 【】 ? 【】 ? #includemalloc.h #includestdlib.h struct binode /*定义结构体*/ { char data; struct binode *lchild,*rchild; }; /*宏定义*/ typedef struct binode *bitree; bitree createbitree(char *a,int i,int l) /*递归调用创建二叉树*/ { bitree t; char ch; if(il) { /*判断是否存在数据*/ ch=a[i]; if(ch== ) t=NULL; else /*插入数据*/ { t=(bitree)malloc(sizeof(struct binode)); t-data=ch; t-lchild=createbitree(a,2*i+1,l); /*对孩子结点数据进行判断*/ t-rchild=createbitree(a,2*i+2,l); } return t; } else { t=NULL; return t; } } void print(bitree bt,int n) /*输出二叉树*/ { int i; if(bt==NULL) return; if(bt-rchild!=NULL) print(bt-rchild,n+1); for(i=0;in-1;i++) printf( ); if(n=1) printf( --); printf(%c\n,bt-data); if(bt-lchild!=NULL) print(bt-lchild,n+1); } void preOrder(bitree t) /*先根序列遍历,递归访问*/ { if(t==NULL) return; printf(%c ,t-data); preOrder(t-lchild); preOrder(t-rchild); } void inOrder(bitree t) { /*对称序列遍历*/ if(t==NULL) return; inOrder(t-lchild); printf(%c ,t-data); inOrder(t-rchild); } void postOrder(bitree t) /*后根序列遍历*/ { if(t==NULL) return;