用C语言创建二叉树并先序遍历.docVIP

用C语言创建二叉树并 #include stdio.h #include stdlib.h typedef struct node { char data; struct node *lchild,*rchild; }BT; BT *CreateBT() { BT *q, *s[30]; int i,j; char x; printf(\n\n请输入二叉树的节点编号和节点数据（例：1,A）\n注意：结束输入时节点编号输入0,节点数据任意！\n\n); printf(编号,数据:); scanf(%d,%c,i,x); while(i!=0) { q=(BT*)malloc(sizeof(BT)); q-data=x; q-lchild=NULL;q-rchild=NULL; s[i]=q; if(i!=1) { j=i/2; if(i%2==0) s[j]-lchild=q; else s[j]-rchild=q; } printf(编号,数据:); scanf(%d