二叉树的非递归算法：

whoareyou_123456

于 2010-12-17 17:03:00 发布

阅读量622

点赞数

文章标签：算法 null c

本文链接：https://blog.youkuaiyun.com/a422100231/article/details/6515406

版权

先序遍历：
void preordertraverse(bitree t)
{
bitree stack[maxsize];
int top;
bitnode *p;
top=0;
p=t;
while(p!=NULL||top>0)
{
  while(p!=NULL)
  {
   printf("%c",p->data);
   stack[top++]=p;
   p=p->lchild;
  }
  if(top>0)
  {
   p=stack[--top];
   p=p->lchild;
  }
}
}
中序遍历：
void inordertraverse(bitree t)
{
bitree stack[maxsize];
int top;
bitnode *p;
top=0;
p=t;
while(p!=NULL||top>0)
{
  while(p!=NULL)
  {
   stack[top++]=p;
   p=p->lchild;
  }
  if(top>0)
  {
   p=stack[--top];
   printf("%c",p->data);
   p=p->rchild;
  }
}
}
后序遍历：
void postordertraverse(bitree t)
{
bitree stack[maxsize];
int top;
bitnode *p,*q;
top=0;
p=t;q=NULL;
while(p!=NULL||top>0)
{
  while(p!=NULL)
  {
   stack[top++]=p;
   p=p->lchild;
  }
  if(top>0)
  {
   p=stack[--top];
   if(p->rchild==NULL||p->rchild==q)
   {
    printf("%c",p->data);
    q=p;
    p=NULL;
    top--;
   }
   else
    p=p->lchild;
  }
}
}