c实现完整二叉树和先序线索化.docVIP

c实现完整二叉树和先序线索化 #includemalloc.h #includestdio.h #includestdlib.h typedef char datatype; typedef struct node /*定义结点的存储结构*/ { datatype data; int ltag,rtag; struct node *lchild,*rchild; }JD; typedef JD *BINTREE; BINTREE pre=NULL; void crt (BINTREE *bt)//按先序遍历建立二叉树链表 {char ch; //printf(请输入建立二叉树的元素:); scanf(%c,ch); if(ch== ) *bt=NULL; else { *bt=(BINTREE*)malloc(sizeof(BINTREE)); (*bt)-data=ch; (*bt)-ltag=1; (*bt)-rtag=1; crt((*bt)-lchild); crt((*bt)-rchild); } // return (*bt); } void preorder(BINTREE bt)//先序遍历 {if (bt!=NULL) {printf(%c,bt-data); preorder(bt-lchild); pr