树的简单c语言实现（先中后序遍历）

标签：c语言   tree   

#include<stdio.h>

#include<stdlib.h>

#define depth 5

typedef int Status;

typedef char TElemtype;

typedef struct BiTNode{

TElemtype data;

struct BiTNode *lchild,*rchild;

}*BiTree;

Status printElement(TElemtype e){

printf("%c",e);

return 1;

}

Status InitBTree(BiTree &T)

{

 T = NULL;

 return 1;

}

char* CreatBiTree(BiTree &T,char *s){

if((*s)==‘ ‘){

T=NULL;

return s+1;

}

else{

T=(BiTNode * )malloc(sizeof(BiTNode));

if(!T) return 0; 

T->data=(*s);

CreatBiTree(T->rchild,CreatBiTree(T->lchild,s+1));

}

}

//先序遍历

Status PreOrderTraverse(BiTree T,Status(* Visit)(TElemtype e)){

    if(T){  

        Visit(T->data);  

        PreOrderTraverse(T->lchild,Visit);        

        PreOrderTraverse(T->rchild,Visit);  

    }  

return 1;

}

//后序

Status PostOrderTraverse(BiTree T,Status(* Visit)(TElemtype e)){

    if(T){  

        PostOrderTraverse(T->lchild,Visit);        

        PostOrderTraverse(T->rchild,Visit);  

        Visit(T->data);  

    }  

return 1;

}

//中序

Status InOrderTraverse(BiTree T,Status(* Visit)(TElemtype e)){

    if(T){  

        InOrderTraverse(T->lchild,Visit);

        Visit(T->data);          

        InOrderTraverse(T->rchild,Visit);  

    }  

return 1;

}

int main(){

BiTree t;

char a[100]={"ABC  DE G  F   "};

InitBTree(t);

CreatBiTree(t,a);

PreOrderTraverse(t,printElement);

printf("\n");

PostOrderTraverse(t,printElement);

printf("\n");

InOrderTraverse(t,printElement);

printf("\n");

return 0;

}

本文出自 “zjwzjw369” 博客，谢绝转载！

树的简单c语言实现（先中后序遍历）

标签：c语言   tree   

原文地址：http://zjwzjw369.blog.51cto.com/10388875/1662929