数据结构 二叉树遍历创建

     数据结构，二叉树的创建，递归，非递归。

#include<stdio.h>
typedef char datatype;
typedef struct node
{
    datatype data;
    struct node *lchild,*rchild;
}bintnode;
typedef struct stack
{
    bintnode *data[100];
    int tag[100];
    int top;
}seqstack;
void push(seqstack *s,bintnode *t)
{
    s->data[s->top]=t;
    s->top++;
}
bintnode *pop(seqstack *s)
{
    if(s->top!=0)
    {
        s->top--;
        return (s->data[s->top]);
    }
    else
    {
        return NULL;
    }
}
//前序遍历
void preorder(bintnode *t)
{
    seqstack s;
    s.top=0;
    while((t)||(s.top)!=0)
    {
        if(t)
        {
            printf("%c ",t->data);
            push(&s,t);
            t=t->lchild;
        }
        else
        {
            t=pop(&s);
            t=t->rchild;
        }
    }
}
//中序遍历
void inorder(bintnode *t)
{
    seqstack s;
    s.top=0;
    while((t!=NULL)||(s.top!=0))
    {
        if(t)
        {
            push(&s,t);
            t=t->lchild;
        }
        else
        {
            t=pop(&s);
            printf("%c ",t->data);
            t=t->rchild;
        }
    }
}
//后序遍历
void postorder(bintnode *t)
{
    seqstack s;
    s.top=0;
    while((t)||(s.top!=0))
    {
        if(t)
        {
            s.data[s.top]=t;
            s.tag[s.top]=0;
            s.top++;
            t=t->lchild;
        }
        else if(s.tag[s.top-1]==1)
        {
            s.top--;
            t=s.data[s.top];
            printf("%c ",t->data);
            t=NULL;
        }
        else
        {
            t=s.data[s.top-1];
            s.tag[s.top-1]=1;
            t=t->rchild;
        }
    }
}
//前序创建
bintnode *create()
{
    char ch;
    bintnode *t;
    if((ch=getchar())=='#')
        t=NULL;
    else
    {
        t=(bintnode*)malloc(sizeof(bintnode));
        t->data=ch;
        t->lchild=create();
        t->rchild=create();
    }
    return t;
}
void preorder1(bintnode *t)
{
    if(t)
    {
        printf("%c ",t->data);
        preorder1(t->lchild);
        preorder1(t->rchild);
    }
}
void inorder1(bintnode *t)
{
    if(t)
    {
        preorder1(t->lchild);
        printf("%c ",t->data);
        preorder1(t->rchild);
    }
}
void postorder1(bintnode *t)
{
    if(t)
    {

        preorder1(t->lchild);
        preorder1(t->rchild);
        printf("%c ",t->data);
    }
}
int main()
{
    bintnode *t;
    t=(bintnode*)malloc(sizeof(bintnode));
    printf("请创建二叉树：");
    t=create();
    printf("非递归：\n--------------------------------------------------");
    printf("\n前序遍历：");
    preorder(t);
    printf("\n中序遍历：");
    inorder(t);
    printf("\n后序遍历：");
    postorder(t);
    printf("\n递归：\n--------------------------------------------------");
    printf("\n前序遍历：");
    preorder1(t);
    printf("\n中序遍历：");
    inorder1(t);
    printf("\n后序遍历：");
    postorder1(t);
    return 0;
}

遍历，