C语言二叉树创建与遍历(上机通过).docx

《C语言二叉树创建与遍历(上机通过).docx》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、#include#includetypedefstructBiTNode{chardata;structBiTNode*lchild,*rchild;}BiTNode,*BiTree;voidCreatBiTree(BiTree&T){//前序法创建二叉树charch;if((ch=getchar())=='')T=NULL;else{T=(BiTNode*)malloc(sizeof(BiTNode));if(!T)exit(1);T->data=ch;CreatBiTree(T->lchild);CreatBiTree(T->rchild

2、);}}voidPreTravel(BiTree&T){//前序遍历if(T){printf("%c",T->data);PreTravel(T->lchild);PreTravel(T->rchild);}}voidMidTravel(BiTree&T){//中序遍历if(T){MidTravel(T->lchild);printf("%c",T->data);MidTravel(T->rchild);}}voidPostTravel(BiTree&T){//后序遍历if(T){PostTravel(T->lchild);PostTravel(T->rchild);printf("

3、%c",T->data);}}voidmain(){BiTreeT;printf("pleaseinputthebitree:");CreatBiTree(T);/**********************************/printf("ThePretravelis:");PreTravel(T);printf("");/**********************************/printf("TheMidtravelis:");MidTravel(T);printf("");/*******************************

4、***/printf("ThePostTravelis:");PostTravel(T);printf("");};