利用程序建立一個(gè)二叉樹,并實(shí)現(xiàn)各種遍歷算法

1、請(qǐng)輸入字符,以0作為每個(gè)節(jié)點(diǎn)的結(jié)束標(biāo)志:i請(qǐng)輸入字符,以0作為每個(gè)節(jié)點(diǎn)的結(jié)束標(biāo)志淚請(qǐng)輸入字符,以0作為每個(gè)節(jié)點(diǎn)的結(jié)束標(biāo)志淚請(qǐng)輸入字符,以0作為每個(gè)節(jié)點(diǎn)的結(jié)束標(biāo)志淚先根序列：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請(qǐng)輸

2、入字符，以0作為每個(gè)節(jié)點(diǎn)的結(jié)束標(biāo)志5 請(qǐng)輸入字符，以0作為每個(gè)節(jié)點(diǎn)的結(jié)束標(biāo)志:h 請(qǐng)輸入字符，以0作為每個(gè)節(jié)點(diǎn)的結(jié)束標(biāo)志記 請(qǐng)輸入字符，以0作為每個(gè)節(jié)點(diǎn)的結(jié)束標(biāo)志淚 請(qǐng)輸入字符，以0作為每個(gè)節(jié)點(diǎn)的結(jié)束標(biāo)志咱 請(qǐng)輸入字符，以0作為每個(gè)節(jié)點(diǎn)的結(jié)束標(biāo)志淚 請(qǐng)輸入字符，以0作為每個(gè)節(jié)點(diǎn)的結(jié)束標(biāo)志“ 請(qǐng)輸入字符，以0作為每個(gè)節(jié)點(diǎn)的結(jié)束標(biāo)志“ 請(qǐng)輸入字符，以0作為每個(gè)節(jié)點(diǎn)的結(jié)束標(biāo)志咱 請(qǐng)輸入字符，以0作為每個(gè)節(jié)點(diǎn)的結(jié)束標(biāo)志也 請(qǐng)輸入字符，以0作為每個(gè)節(jié)點(diǎn)的結(jié)束標(biāo)志 請(qǐng)輸入字符，以0作為每個(gè)節(jié)點(diǎn)的結(jié)束標(biāo)志:i請(qǐng)輸入字符，以0作為每個(gè)節(jié)點(diǎn)的結(jié)束標(biāo)志汨請(qǐng)輸入字符，以0作為每個(gè)節(jié)點(diǎn)的結(jié)束標(biāo)志:i請(qǐng)輸入字符，以0作

3、為每個(gè)節(jié)點(diǎn)的結(jié)束標(biāo)志淚請(qǐng)輸入字符，以0作為每個(gè)節(jié)點(diǎn)的結(jié)束標(biāo)志淚請(qǐng)輸入字符，以0作為每個(gè)節(jié)點(diǎn)的結(jié)束標(biāo)志淚先根序列：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字符的處理模式為了増強(qiáng)程序的多珂 當(dāng)CHAR沒有皺定乂時(shí)數(shù)據(jù)類塑苗注義ttiFdeF CHARtypedeF char datatype; ttelsetypedeF int datatype; ttendiFtypedeF struct

4、node1datatype data;struct node *lchild,*rchild; Jbitree;bitree *root;int n;char c;創(chuàng)建二叉樹bitree *creat_preorder() _bitree *t;datatype x;ttiFdeF CHARPrintF(ntt請(qǐng)輸入字符，以乍為每個(gè)節(jié)點(diǎn)的結(jié)束標(biāo)志:“)； scanFfc,&x);/ FFlush(stdin);/清除緩沖區(qū)While(c=getchar()? = n&c?=EOF);清除緩沖區(qū)另外的方法 iF(x=0)t=NULL;#elseprintF(ntt請(qǐng)輸入正整數(shù)以酬乍為結(jié)束標(biāo)志：)

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;一、問題需求分析利用程序建立一個(gè)二叉樹

8、，并實(shí)現(xiàn)各種遍歷算法。二、算法選擇 二叉樹的建立 二叉樹建立的方法有很多種，最常用的是采用遞歸的先根次序來建立，這次的實(shí)驗(yàn)就是采用 此算法。二叉樹的遍歷二叉樹的遍歷有常用的三種方法，分別是：先根次序、中根次序、后根次序。為了驗(yàn)證這幾 種遍歷算法的區(qū)別，本次的實(shí)驗(yàn)將會(huì)實(shí)現(xiàn)所有的算法。遍歷的時(shí)候，把結(jié)點(diǎn)的信息打印出來，為了讓結(jié)點(diǎn)的信息更容易區(qū)別，在每個(gè)結(jié)點(diǎn)前加上數(shù) 字標(biāo)識(shí)。如：datal=A,data2=B.實(shí)現(xiàn)的算法皆為遞歸算法。三、分情況處理的實(shí)現(xiàn)由于算法需要同時(shí)實(shí)現(xiàn)出來字符型數(shù)據(jù)和整形數(shù)據(jù)，這兩種數(shù)據(jù)處理過程中，對(duì)輸入和輸出 的處理會(huì)有所不同，為了實(shí)現(xiàn)這個(gè)功能，采用#ifdef和#else的代碼選擇方法。代碼示例：#def