先用先序输入二叉树.doc

先用先序输入二叉树，在对二叉树进行先序遍历，进行中序遍历。 #includestdio.h #includestdlib.h #define OVERFLOW -2 #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 typedef struct BiTNode{ //二叉树的二叉链表存储表示。 char data; struct BiTNode *lchild,*rchild; //左右孩子指针。 }BiTNode,*BiTree; typedef struct { //栈的顺序存储表示。 BiTree *base; //栈底指针。 BiTree *top; //栈顶指针。 int stacksize; }SqStack; int InitStack(SqStack s){ //初始化。 s.base=(BiTree *)malloc(STACK_INIT_SIZE*sizeof(BiTree)); if(!s.base) exit(OVERFLOW); s.top=s.base; s.stacksize=STACK_INIT_SIZE; return OK; } int StackEmpty(SqStack s) { if(s.base==s.top) return TRUE; else return FALSE; } int Push(SqStack s,BiTree T) //入栈。 { if((s.top-s.base)=s.stacksize) { s.base=(BiTree *)realloc(s.base,(s.stacksize+STACKINCREMENT)*sizeof(BiTree)); if(!s.base) exit(OVERFLOW); s.top=s.base+s.stacksize; s.stacksize+=STACKINCREMENT; } *s.top++=T; return OK; } int Pop(SqStack s,BiTree T) //出栈。 { if(s.top==s.base) return ERROR; T=*--s.top; // printf(出栈的数:); // printf(%c,T-data); return OK; } int GetTop(SqStack s,BiTree T) { if(s.top==s.base) return ERROR; T=*(s.top-1); return OK; } int CreateBiTree(BiTree T) //按先序次序输入二叉树中结点的值（一个字符），空字符串表示空树。 { char ch; scanf(%c,ch); if(ch== ) T=NULL; else { if(!(T=(BiTNode*)malloc(sizeof(BiTNode)))) exit(OVERFLOW); T-data=ch; CreateBiTree(T-lchild); CreateBiTree(T-rchild); } return OK; } int Visit(char e) // Visit函数输出。 { printf(%c,e); return OK; } int PreOrderTraverse(BiTree T,int(*Visit)(char e)) //先序遍历。 { if(T) { if(Visit(T-data)) if(PreOrderTraverse(T-lchild,Visit)) if(PreOrderTraverse(T-rchild,Visit)) return OK; return ERROR; } else return OK; } int InOrderTraverse(BiTree T,int(*Visit)(char e)) //