用凹入表输出先序二叉树-按先中后顺序输出

#include<stdio.h>
typedef struct BinTNode{
    char data;
    struct BinTNode *lchild,*rchild;
   }BinTNode,*BinTree;
int Initiate(BinTree *bt)
{
    if((*bt=(BinTNode *)malloc(sizeof(BinTNode)))==NULL)return 0;
    (*bt)->lchild=NULL;
    (*bt)->rchild=NULL;
    return 1;
}
void CreateBinTree(BinTree *T)
{

    char ch;
    scanf("\n%c",&ch);
    if(ch=='0') (*T)=NULL;
    else
    {
        (*T)=(BinTNode *)malloc(sizeof(BinTNode));
        (*T)->data=ch;
        CreateBinTree(&(*T)->lchild);
        CreateBinTree(&(*T)->rchild);
    }
}
void PreOrderOut(BinTree T)
{
    if(T)
    {
        printf("%3c",T->data);
        PreOrderOut(T->lchild);
        PreOrderOut(T->rchild);
    }
}
void inorderout(BinTree T)
{
    if(T)
    {
        inorderout(T->lchild);
        printf("%3c",T->data);
        inorderout(T->rchild);
    }
}
void PostOrderOut(BinTree T)
{
    if(T)
    {
        PostOrderOut(T->lchild);
        PostOrderOut(T->rchild);
        printf("%3c",T->data);
    }
}
void displayBinTree(BinTree T)
{
    BinTree stack[100],p;
    int level[100],top,n,i;
    if(T!=NULL)
    {
        top=1;
        stack[top]=T;
        level[top]=3;
        while(top>0)
        {
            p=stack[top];
            n=level[top];
            for(i=1;i<=n;i++)
            printf(" ");
            printf("%c",p->data);
            for(i=n+1;i<50-n;i+=2)
            printf("-");
            printf("\n");
            top--;
            if(p->rchild!=NULL)
            {
                top++;
                stack[top]=p->rchild;
                level[top]=n+3;
            }
            if(p->lchild!=NULL)
            {
                top++;
                stack[top]=p->lchild;
                level[top]=n+3;
              }
             }
             }
             }
void main()
{
    BinTree bt;
    Initiate(&bt);
    CreateBinTree(&bt);
    PreOrderOut(bt);
    printf("\n");
    displayBinTree(bt);
    printf("\n");
   inorderout(bt);
     printf("\n");
    PostOrderOut(bt);
    printf("\n");

}

  • 1
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值