实在看不出来有啥毛病了，请各位大佬帮忙看一下！
#include "stdafx.h"
#include <stdlib.h>
#include <iostream>
using namespace std;
#define N 100
extern char *a; /*存放扩充二叉树的前序序列*/
char *a="ABC##D#E##F##"; /*扩充二叉树序树t的前序序列*/
typedef struct node /*二叉树结构定义*/
{
char data;
struct node *lchild,*rchild;
}binnode;
typedef binnode *bintree;
/*函数creatbintree (根据扩充二叉树的前序序列(字符串a)建立二叉树t的存储结构*/
bintree creatbintree()
{
char ch=*a++;
bintree t;
if (ch=='#')
t=NULL;
else
{ t=(bintree)malloc(sizeof(binnode));
t->data=ch;
t->lchild=creatbintree();
t->rchild=creatbintree();
}
return t;
}
void preorder(bintree t) /*前序递归遍历二叉树*/
{
if (t)
{
printf("%c",t->data);
preorder(t->lchild);
preorder(t->rchild);
}
}
void postorder(bintree t) /*后序递归遍历二叉树*/
{
if (t)
{
postorder(t->lchild);
postorder(t->rchild);
printf("%c",t->data);
}
}
/*顺序栈定义*/
typedef struct
{
bintree data[N];
int top;
int tag[N];
}seqstack;
void init(seqstack *s) /*初始化空栈*/
{
s->top=-1;
}
int empty(seqstack *s) /*判断栈是否为空*/
{
if (s->top>-1) return 0;
else return 1;
}
int full(seqstack *s) /*判断栈是否为满*/
{
if (s->top==N-1) return 1;
else return 0;
}
void push(seqstack *s ,bintree x) /*进栈*/
{
if (!full(s))
s->data[++s->top]=x;
}
bintree pop(seqstack *s) /*出栈*/
{
if (!empty(s))
return s->data[s->top--];
}
bintree top(seqstack *s)
{
if(empty(s))
return s->data[s->top];
}
/*函数preorder1()的功能是非递归前序遍历二叉树t*/
void preorder1(bintree t)
{
seqstack *s;
init(s);
bintree p=t;
while(!empty(s)||p)
{
if(p)
{
cout<<p->data;
push(s,p);
p=p->lchild;
}
else
{
p=top(s);
pop(s);
p=p->rchild;
}
}
cout<<endl;
}
int _tmain(int argc, _TCHAR* argv[])
{
bintree t;
t=creatbintree(); /*建立二叉树t的存储结构*/
printf("二叉树的前序序列为：\n");
preorder1(t); /*前序非递归遍历二叉树*/
return 0;
}
