利用程序建立一个二叉树,并实现各种遍历算法

1、请输入字符,以0作为每个节点的结束标志:i请输入字符,以0作为每个节点的结束标志泪请输入字符,以0作为每个节点的结束标志泪请输入字符,以0作为每个节点的结束标志泪先根序列：datat1=adatat 21=bdatat31= ddatat41= cdataL51= edatat63 =gdatat 71=i中根序列：dataL13 =ddata】2 =bdataL3 = adataL4= edataL51=gdataL63 =idata】71=c后根序列：datat13 =ddata】21=bdatat31= idatat41= gdatat51= edatat63 =cdata】71=a请输

2、入字符，以0作为每个节点的结束标志5 请输入字符，以0作为每个节点的结束标志:h 请输入字符，以0作为每个节点的结束标志记 请输入字符，以0作为每个节点的结束标志泪 请输入字符，以0作为每个节点的结束标志咱 请输入字符，以0作为每个节点的结束标志泪 请输入字符，以0作为每个节点的结束标志“ 请输入字符，以0作为每个节点的结束标志“ 请输入字符，以0作为每个节点的结束标志咱 请输入字符，以0作为每个节点的结束标志也 请输入字符，以0作为每个节点的结束标志 请输入字符，以0作为每个节点的结束标志:i请输入字符，以0作为每个节点的结束标志汨请输入字符，以0作为每个节点的结束标志:i请输入字符，以0作

3、为每个节点的结束标志泪请输入字符，以0作为每个节点的结束标志泪请输入字符，以0作为每个节点的结束标志泪先根序列：dataE 11= a datat 21= b datat 31= d datat 41= c datat 5 = edata T fi 1 = a data T 7 T = i能矗KM字符的处理模式ttinclude ttinclude 能矗KM字符的处理模式为了増强程序的多珂 当CHAR没有皱定乂时数据类塑苗注义ttiFdeF CHARtypedeF char datatype; ttelsetypedeF int datatype; ttendiFtypedeF struct

4、node1datatype data;struct node *lchild,*rchild; Jbitree;bitree *root;int n;char c;创建二叉树bitree *creat_preorder() _bitree *t;datatype x;ttiFdeF CHARPrintF(ntt请输入字符，以乍为每个节点的结束标志:“)； scanFfc,&x);/ FFlush(stdin);/清除缓冲区While(c=getchar()? = n&c?=EOF);清除缓冲区另外的方法 iF(x=0)t=NULL;#elseprintF(ntt请输入正整数以酬乍为结束标志：)

5、； scanFCd&x);iF(x=O)t=NULL;ttendiFelsedata=x;t-lchild=creat_preorder(); t-rchild=creat_preorder(); _return(t);丨return(t);先根遍历算法void preorder(bitree *t)if(t?=NULL)n=n+1;ttiFdeF CHARprintF(,tdata%2d=%3c,n,t-data); ttelseprintF(,tdata%2d=%3d,n,t-data); ttendiFiF(n%5=0)printF(,n,lchild); preorder(t-rchi

6、ld);中根遍历算法void inorder(bitree *t)if(t?=NULL)lchild);n=n+1;ttiFdeF CHARprintF(,tdata%2d=%3c,n,t-data); ttelseprintF(,tdata%2d=%3d,n,t-data); ttendiFiF(n%5=0)printF(,n,rchild);后根遍历算法void postorder(bitree *t)rchild);后根遍历算法uoid postorder(bitree *t)if(t!=NULL)lchild); postorder(t-rchild); n=n+1;ttifdeF C

7、HAR printF(,tdata2d=3c,n,t-data); ttelse printF(,tdata2d=3d,n,t-data); ttendiFiF(n5=0)printF(,n);main()bitree *bintree=creat_preorder(); printf(n$fc根序列：nn); preorder(bintree);n=B;printf(n中根序列：nn); inorder(bintree);n=8;printf(njq根序列：nn); postorder(bintree);n=8;printf(nn); return 0;一、问题需求分析利用程序建立一个二叉树

8、，并实现各种遍历算法。二、算法选择 二叉树的建立 二叉树建立的方法有很多种，最常用的是采用递归的先根次序来建立，这次的实验就是采用 此算法。二叉树的遍历二叉树的遍历有常用的三种方法，分别是：先根次序、中根次序、后根次序。为了验证这几 种遍历算法的区别，本次的实验将会实现所有的算法。遍历的时候，把结点的信息打印出来，为了让结点的信息更容易区别，在每个结点前加上数 字标识。如：datal=A,data2=B.实现的算法皆为递归算法。三、分情况处理的实现由于算法需要同时实现出来字符型数据和整形数据，这两种数据处理过程中，对输入和输出 的处理会有所不同，为了实现这个功能，采用#ifdef和#else的代码选择方法。代码示例：#def