《C语言二叉树创建与遍历(上机通过)(共2页).docx》由会员分享，可在线阅读，更多相关《C语言二叉树创建与遍历(上机通过)(共2页).docx（2页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精选优质文档-倾情为你奉上#include#includetypedef struct BiTNodechar data; struct BiTNode *lchild,*rchild;BiTNode,*BiTree;void CreatBiTree(BiTree &T)/前序法创建二叉树char ch;if(ch=getchar()=n)T=NULL;elseT=(BiTNode*)malloc(sizeof(BiTNode);if(!T)exit(1);T-data=ch;CreatBiTree(T-lchild);CreatBiTree(T-rchild);void PreTravel(
2、BiTree &T)/前序遍历if(T) printf(%c,T-data);PreTravel(T-lchild);PreTravel(T-rchild);void MidTravel(BiTree &T)/中序遍历if(T) MidTravel(T-lchild);printf(%c,T-data);MidTravel(T-rchild);void PostTravel(BiTree &T)/后序遍历if(T) PostTravel(T-lchild);PostTravel(T-rchild);printf(%c,T-data);void main() BiTree T;printf(please input the bitree:n ); CreatBiTree(T);/*/printf(The Pretravel is:n);PreTravel(T);printf(n);/*/printf(The Midtravel is:n);MidTravel(T);printf(n);/*/printf(The PostTravel is:n);PostTravel(T);printf(n);专心-专注-专业