数据结构之二叉树

简介：该程序实现新建一个二叉树，实现二叉树的先序、中序和后序遍历

 

 

程序执行结果

试验源代码：

#include<stdio.h>

#include<stdlib.h>

#define status  int

#define  telemtypechar

 

 

typedef struct bitnode

{

        telemtype data;

        structbitnode *lchild,*rchild;

}bitnode,*bitree;

 

void createbitree(bitree &t)

{

        telemtype ch;

        scanf("%c",&ch);

        if(ch=='#')t=NULL;

        else{

             if(!(t=(bitnode*)malloc(sizeof(bitnode))))exit(0);

             t->data=ch;

             createbitree(t->lchild);//创建左子树

             createbitree(t->rchild);//创建右子树

        }

       

}

 

void preordertraverse(bitree t)//线序遍历

{

   

    if(t)

 {

     printf("%c",t->data);

     preordertraverse(t->lchild);

     preordertraverse(t->rchild);

     

 }

}

 

 

void midordertraverse(bitree t)//中序遍历

{

   

    if(t)

 {

     midordertraverse(t->lchild);

       printf("%c",t->data);

     midordertraverse(t->rchild);

     

 }

}

 

 

void postordertraverse(bitree t)//后续遍历

{

   

    if(t)

 {

     postordertraverse(t->lchild);

     postordertraverse(t->rchild);

     printf("%c",t->data);

 }

}

void main()

{

    bitree t;

    createbitree(t);

 

     printf("先序遍历:\n");

    preordertraverse(t);

     printf("\n中序遍历:\n");

    midordertraverse(t);

     printf("\n后序遍历:\n");

    postordertraverse(t);

}