二叉樹的建立與遍歷、深度.doc

《二叉樹的建立與遍歷、深度.doc》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、個(gè)人收集整理勿做商業(yè)用途二叉樹的創(chuàng)建、遍歷、深度、葉子節(jié)點(diǎn)個(gè)數(shù)2007-04－2512：1８74９人閱讀評論(0)收藏舉報(bào)#inｃlude＜stdiｏ.h>#iｎclude＜mａlｌoc.ｈ>typedeｆsｔrucｔ　bｎode?..．{?chaｒｄata;?sｔructbnode*left，*ｒiｇhｔ;}btree；?ｂｔrｅe(cuò)＊cｒeat()...｛?　btｒｅe(cuò)＊ｔ;cｈarp;?　p=getchaｒ(）;ｉf(ｐ＝＝'#'）?ｒeｔuｒnNULＬ;?else．．．{?ｔ＝(bｔｒee*）ｍalloc(sizeof(bｔreｅ））;?ｔ－>ｄatａ＝p;t-

2、>lefｔ＝crｅat();?t->right＝creａt(yī)（);?ｒeturnt;??。?｝?ｖoidpreordｅr（btree*t）?...{?if(t!=ＮＵLＬ)...{ｐrｉｎｔf("％3ｃ＂,ｔ->dａt(yī)a）;ｐreorder(ｔ->lｅfｔ)；　prｅoｒder（t-＞right)；}?}voidinordｅr(btree*ｔ)?..．{iｆ　(ｔ!=ＮULＬ)?...{?inorder(t-＞left）；printf（"%3c",t->dａｔa);ｉnorｄeｒ(t->riｇhｔ)；?}}?ｖoidpostorｄeｒ(btreｅ*t）．..{?if　(

3、t!＝　NＵＬL)...{?poｓｔoｒｄｅr(t-＞lefｔ)；postorｄer(t-＞righｔ);pｒｉnｔf（＂％３c",t－>ｄata);｝?}ｉnt?。?０；?intlｅaveｓ(btreｅ*t)...｛if(t!=　NULL)...{?if（ｔ－>left==NULL&＆t-＞riｇｈt＝=　NUＬＬ）?m+＋;?else?．.．{?ｌｅaveｓ(t-＞ｌeft）;?ｌeａｖes(t-＞ｒｉght);}}returｎm；}?int　deptｈ(ｂｔｒee＊t)...{iｎtdeｐ1,dｅp2;ｉf　(t==ＮＵLL)?ｒeｔuｒn0；?elsｅ個(gè)人收集

4、整理勿做商業(yè)用途.．.{?ｄep1=?。鋏ptｈ（t->lefｔ)；dｅｐ２=ｄｅpth(ｔ->rｉｇht）;?rｅtｕrn(ｄｅｐ１>deｐ2?ｄeｐ1+１:　deｐ２+　1);}?｝?intmain（)?.．.{prｉnｔｆ（"輸入創(chuàng)建二叉樹的字符");btrｅe(cuò)*tree＿１=?。悖騟ａt(yī)（);?pｒinｔf("先序遍歷")；?preorder(treｅ_1)；printf("　"）；　printf("中序遍歷");?　iｎorder(tｒee_1）；?pｒintf（＂");printf（＂后序遍歷＂);?postoｒdｅｒ（tree_１）；?prｉnｔf(＂＂

5、）;int　nｕｍ=lｅaves(ｔree_1);pｒｉｎｔf（＂葉節(jié)點(diǎn)的個(gè)數(shù):％d",nuｍ)；printf（＂二叉樹的深度:%d",ｄeｐth(trｅe(cuò)_1））;}