二叉树的非递归遍历

#include<stdio.h>
#include<malloc.h>
#define MAX_STRING_SIZE 10240
typedef struct BTNode{
char data;
struct BTNode *lchild,*rchild;
}BTNode, *BiTree;
int x;

BiTree CreateTree(char s[]){
BiTree T;
char ch=s[x++];
if(ch=='\0'){
return NULL;
}
if(ch=='#'){
return NULL;
}
T=(BiTree)malloc(sizeof(struct BTNode));
T->data=ch;
T->lchild=CreateTree(s);
T->rchild=CreateTree(s);
return T;
}

void InOrder(BiTree T){
BiTree stack[MAX_STRING_SIZE];
int top=-1;
if(!T){
return;
}
while(true){
while(T){
stack[++top]=T;
T=T->lchild;
}
if(top<0){
break;
}
T=stack[top--];
printf("%c",T->data);
T=T->rchild;
}
}

void InOrder(BiTree T){
BiTree stack[MAX_STRING_SIZE];
int top=-1;
if(!T){
return;
}
while(true){
while(T){
stack[++top]=T;
T=T->lchild;
}
if(top<0){
break;
}
T=stack[top--];
printf("%c",T->data);
T=T->rchild;
}
}

void LevelOrder(BiTree T){
BiTree que[MAX_STRING_SIZE];
int font, rear;
font=rear=-1;
if(!T){
return;
}
que[++rear]=T;
while(font<rear){
T=que[++font];
printf("%c",T->data);
if(T->lchild){
que[++rear]=T->lchild;
}
if(T->rchild){
que[++rear]=T->rchild;
}
}
}

int main(){
char s[MAX_STRING_SIZE];
x=0;
scanf("%s",s);
BiTree T=CreateTree(s);
InOrder(T);
printf("\n");
LevelOrder(T);
return 0;
}