二叉树的建立与遍历-白红宇

二叉树的建立与遍历

阅读量：5953 次

发布时间：2019-06-19

本文共 2274 字，大约阅读时间需要 7 分钟。

#include
      
       #include
       
        #include
        
         #include
         
          typedef struct Node{    int data;    struct Node *LChild;    struct Node *RChild; } BitNode,*BitTree;//前序建立二叉树，遇到-1停止BitTree PreCreate(BitTree T){    int n;    //printf("前序建立二叉树：请输入：\n");    scanf("%d",&n);    if(n==-1)T=NULL;    else{        T=(BitTree)malloc(sizeof(BitNode));        T->data=n;        T->LChild=PreCreate(T->LChild);        T->RChild=PreCreate(T->RChild);    }    return T;} //中序建立二叉树:不可行 BitTree MidCreate(BitTree T){    int n;    //printf("中序建立二叉树：请输入：\n");    scanf("%d",&n);    if(n==-1)T=NULL;    else{        T=(BitTree)malloc(sizeof(BitNode));        T->LChild=MidCreate(T->LChild);        T->data=n;        T->RChild=MidCreate(T->RChild);    }    return T;} //后序建立二叉树:不唯一  BitTree LastCreate(BitTree T){    int n;    //printf("后序建立二叉树：请输入：\n");    scanf("%d",&n);    if(n==-1)T=NULL;    else{        T=(BitTree)malloc(sizeof(BitNode));        T->LChild=LastCreate(T->LChild);        T->RChild=LastCreate(T->RChild);        T->data=n;    }    return T;} //先序遍历void PreRead(BitTree T){    if(T)    {        printf("%d",T->data);        PreRead(T->LChild);        PreRead(T->RChild);    }} //中序遍历void MidRead(BitTree T){    if(T)    {        MidRead(T->LChild);        printf("%d",T->data);        MidRead(T->RChild);    }} //后序遍历 void LastRead(BitTree T){    if(T)    {        LastRead(T->LChild);        LastRead(T->RChild);        printf("%d",T->data);    }} int main(){    printf("前序建立二叉树：请输入：\n");    BitNode *T=PreCreate(T);    printf("前序遍历：");    PreRead(T);    printf("\n");    printf("中序遍历：");    MidRead(T);    printf("\n");    printf("后序遍历：");    LastRead(T);    printf("\n");    /*    printf("中序建立二叉树：请输入：\n");    BitNode *T1=MidCreate(T1);    printf("前序遍历：");    PreRead(T1);    printf("\n");    printf("中序遍历：");    MidRead(T1);    printf("\n");    printf("后序遍历：");    LastRead(T1);    printf("\n");        printf("后序建立二叉树：请输入：\n");    BitNode *T2=LastCreate(T2);    printf("前序遍历：");    PreRead(T2);    printf("\n");    printf("中序遍历：");    MidRead(T2);    printf("\n");    printf("后序遍历：");    LastRead(T2);    printf("\n");    */    return 0;}