非递归实现二叉树的遍历

 这个算法很早开始写了，在机房时也出来了，没有报错，没有警告。可就是实现不了输出。我分析了下，可能是函数调用出了错。一直没有在看了，直到昨天看到同学都早就将图的深度和广度优先遍历算法写完了。这才记起来了。同学看了我的程序，觉得我写的太复杂了，说为什么要单独的用函数实现呢？直接写在main函数里面不更好。班上的一位技术很好的同学也说“编写程序有时候不要太纠结于细节，否则会很痛苦的”，我听后觉得也是，就是因为这个非递归遍历二叉树的程序，让我裹足不前，不敢轻易写算法程序，因为没有信心和勇气了。将同学的代码拷过来，发现有时候，真的，放在main
函数里面很简单实现，为什么不放在main函数里面呢？

用非递归实现二叉树的遍历实现代码：

#include <iostream.h>
#include <malloc.h>
#define arrey 10
#define sorry 10
typedef struct BiTNode{
char data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
typedef struct{
BiTree *base;
BiTree *top;
int stacksize;
}sqstack;
int creatBiTree(BiTree &T)//先序创建二叉树
{
char ch;
cin>>ch;
if(ch=='*') T=NULL;
else{
if(!(T=(BiTree)malloc(sizeof(BiTNode)))) return 0;
T->data=ch;
creatBiTree(T->lchild);
creatBiTree(T->rchild);
}
return 1;
}
int Initstack(sqstack &s)
{
s.base=(BiTree*)malloc(arrey*sizeof(BiTree));
if(!s.base) return 0;
s.top=s.base;
s.stacksize=arrey;
return 1;
}
int push(sqstack &s,BiTree e)
{
if(s.base-s.top>=s.stacksize)
{
s.base=(BiTree*)realloc(s.base,(s.stacksize+sorry)*sizeof(BiTree));
if(!s.base) return 0;
s.top=s.base+s.stacksize;
s.stacksize+=sorry;
}
*s.top++=e;
return 1;
}
int pop(sqstack &s,BiTree &e)
{
if(s.top==s.base) return 0;
e=*--s.top;

return 1;
}
void main()
{
sqstack s;
BiTree p;
Initstack(s);
cout<<"先序创建二叉树，没有子树时用*表示！\n";
creatBiTree(p);
/*下面对二叉树进行中序遍历*/
while(p||!(s.top==s.base))
{
if(p){
push(s,p);
p=p->lchild;}
else {
pop(s,p);
cout<<(p->data)<<" ";
p=p->rchild;
}
}
}