數(shù)據(jù)結(jié)構(gòu)課設(shè)二叉樹的遍歷

*倏晶御我大孕SHAANXIUNIVERSITYOFSCIENCE&TECHNOLOGY數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)說明書題目： 二叉樹的遍歷 學(xué)生姓名： 學(xué)號：院（系）： 專業(yè)：指導(dǎo)教師： 年月日TOC\o"1-5"\h\z\o"CurrentDocument"1需求分析 1\o"CurrentDocument"2概要設(shè)計(jì) 1\o"CurrentDocument"2.1功能設(shè)計(jì) 1\o"CurrentDocument"2.2算法流程圖 2\o"CurrentDocument"3詳細(xì)設(shè)計(jì) 23.1創(chuàng)建二叉樹 2\o"CurrentDocument"3.2二叉樹的遞歸遍歷算法 3\o"CurrentDocument"3.3二叉樹的層次遍歷算法 3\o"CurrentDocument"3.4二叉樹的非遞歸遍歷算法 3\o"CurrentDocument"4測試數(shù)據(jù)與分析 3\o"CurrentDocument"5算法分析 9\o"CurrentDocument"6總結(jié) 9\o"CurrentDocument"參考文獻(xiàn) 10\o"CurrentDocument"附錄 111需求分析數(shù)據(jù)結(jié)構(gòu)是信息類專業(yè)最重要的專業(yè)基礎(chǔ)課程，掌握好數(shù)據(jù)結(jié)構(gòu)的知識將直接關(guān)系到后續(xù)專業(yè)課程的學(xué)習(xí)。數(shù)據(jù)結(jié)構(gòu)研究四個方面的問題：（1） 數(shù)據(jù)的邏輯結(jié)構(gòu)，即數(shù)據(jù)之間的邏輯關(guān)系；（2） 數(shù)據(jù)的物理結(jié)構(gòu)，即數(shù)據(jù)在計(jì)算機(jī)內(nèi)的存儲方式；（3） 對數(shù)據(jù)的加工，即基于某種存儲方式的操作算法；（4） 算法的分析；即評價(jià)算法的優(yōu)劣。本實(shí)驗(yàn)是用鏈?zhǔn)酱鎯Y(jié)構(gòu)來存儲二叉樹并進(jìn)行一系列的算法，且結(jié)點(diǎn)內(nèi)容的數(shù)據(jù)類型為字符型。根據(jù)題目知，程序主要是根據(jù)給定二叉樹的先序遍歷結(jié)果，構(gòu)造出二叉樹并輸出按中，后序遍歷的結(jié)果，以及求二叉樹的葉子個數(shù)等。其中二叉樹的結(jié)點(diǎn)用字符表示。（1） 創(chuàng)建二叉樹：按先序次序輸入，構(gòu)造二叉鏈表表示的二叉樹。（2） 設(shè)計(jì)算法：先序遍歷，中序遍歷，后序遍歷。（3） 編寫程序：設(shè)計(jì)main（）函數(shù)調(diào)用以上步驟實(shí)現(xiàn)相關(guān)功能。本程序用MicrosoftVisualStudio2008編寫，可以實(shí)現(xiàn)各種二叉樹的遍歷。包括先序遍歷、中序遍歷、后序遍歷的遞歸算法，先序遍歷、中序遍歷、后序遍歷的非遞歸算法以及能查找任一結(jié)點(diǎn)在某種遍歷序列中的前驅(qū)和后繼。2概要設(shè)計(jì)2.1功能設(shè)計(jì)（1） typedefstructBTNode—定義二叉樹定義一個用鏈?zhǔn)酱鎯Y(jié)構(gòu)存儲的二叉樹，其中包括左孩子和右孩子以及數(shù)據(jù)元素的內(nèi)容。和單鏈表類似，一個二叉鏈表由頭指針唯一確定，若二叉樹為空，則頭指針指向空。并且結(jié)點(diǎn)內(nèi)容的數(shù)據(jù)類型為字符型。（2） CreateBiTree（BiTree&T）一構(gòu)建二叉樹此函數(shù)的功能是構(gòu)建二叉樹。從鍵盤上按先序次序輸入字符構(gòu)造二叉鏈表表示的二叉樹T，其中用星號表示空樹。（3） NRPreOrder（BiTreebt）—先序遍歷（非遞歸）此函數(shù)的功能是用非遞歸的方法實(shí)現(xiàn)二叉樹的先序遍歷算法。調(diào)用此函數(shù)可以獲得二叉樹的非遞歸的先序遍歷的結(jié)果。（4） NRInOrder（BiTreebt）—中序遍歷（非遞歸）此函數(shù)的功能是用非遞歸的方法實(shí)現(xiàn)二叉樹的中序遍歷算法。調(diào)用此函數(shù)可以獲得二叉樹的非遞歸的中序遍歷的結(jié)果。（5） NRPostOrder（BiTreebt）—后序遍歷（非遞歸）此函數(shù)的功能是用非遞歸的方法實(shí)現(xiàn)二叉樹的后序遍歷算法。調(diào)用此函數(shù)可以獲得二叉樹的非遞歸的后序遍歷的結(jié)果。其中bt是要遍歷樹的根指針，后序遍歷要求在遍歷完左右子樹后，再訪問根。需要判斷根結(jié)點(diǎn)的左右子樹是否均遍歷過?？刹捎脴?biāo)記法，結(jié)點(diǎn)入棧時(shí)，配一個標(biāo)志tag一同入棧1：遍歷左子樹的現(xiàn)場保護(hù)，2：遍歷右子樹前的現(xiàn)場保護(hù)。首先將bt和tag（為1）入棧，遍歷左子樹；返回后，修改棧頂tag為2，遍歷右子樹；最后訪問根結(jié)點(diǎn)。（6） PreOrderTraverse（BiTreeT）—先序遍歷（遞歸）

函數(shù)功能是用遞歸的方法對二叉樹進(jìn)行先序遍歷，調(diào)用此函數(shù)可以獲得二叉樹的遞歸的先序遍歷的結(jié)果。InOrderTraverse(BiTreeT)—中序遍歷(遞歸)函數(shù)功能是用遞歸的方法對二叉樹進(jìn)行中序遍歷，調(diào)用此函數(shù)可以獲得二叉樹的遞歸的中序遍歷的結(jié)果。PostOrderTraverse(BiTreeT)—后序遍歷(遞歸)函數(shù)功能是用遞歸的方法對二叉樹進(jìn)行后序遍歷，調(diào)用此函數(shù)可以獲得二叉樹的遞歸的后序遍歷的結(jié)果。main()主函數(shù)用while()與switch(select)語句對二叉樹的操作的算法進(jìn)行了設(shè)計(jì)。可以實(shí)現(xiàn)以上函數(shù)的功能，并能退出程序。2.2算法流程圖算法流程圖如圖1所示?！狽ULL?新出內(nèi)耆：

將—NULL?新出內(nèi)耆：

將I履

P-圖2-1算法流程圖3詳細(xì)設(shè)計(jì)3.1創(chuàng)建二叉樹定義二叉樹結(jié)點(diǎn)值的類型為字符型。結(jié)點(diǎn)個數(shù)不超過10個。按先序次序輸入，構(gòu)造二叉鏈表表示的二叉樹T，空格表示空樹。3.2二叉樹的遞歸遍歷算法DLR⑴訪問根結(jié)點(diǎn)。先序遍歷根結(jié)點(diǎn)的左子數(shù)。先序遍歷根結(jié)點(diǎn)的右子數(shù)。LDR先序遍歷根結(jié)點(diǎn)的左子數(shù)。訪問根結(jié)點(diǎn)。先序遍歷根結(jié)點(diǎn)的右子數(shù)。LRD先序遍歷根結(jié)點(diǎn)的左子數(shù)。先序遍歷根結(jié)點(diǎn)的右子數(shù)。訪問根結(jié)點(diǎn)。3.3二叉樹的層次遍歷算法⑴訪問該元素所指結(jié)點(diǎn)。(2)若該元素所指結(jié)點(diǎn)的左右孩子結(jié)點(diǎn)非空，則該元素所指結(jié)點(diǎn)的左孩子指針和右孩子指針順序入隊(duì)。3.4二叉樹的非遞歸遍歷算法非遞歸的先序遍歷算法訪問結(jié)點(diǎn)的數(shù)據(jù)域。指針指向p的左孩子結(jié)點(diǎn)。從棧中彈出棧頂元素。指針指向p的右孩子結(jié)點(diǎn)。非遞歸的中序遍歷算法指針指向p的左孩子結(jié)點(diǎn)。從棧中彈出棧頂元素。訪問結(jié)點(diǎn)的數(shù)據(jù)域。指針指向p的右孩子結(jié)點(diǎn)。非遞歸的后序遍歷算法bt是要遍歷樹的根指針，后序遍歷要求在遍歷完左右子樹后，再訪問根。需要判斷根結(jié)點(diǎn)的左右子樹是否均遍歷過?？刹捎脴?biāo)記法，結(jié)點(diǎn)入棧時(shí)，配一個標(biāo)志tag一同入棧(1：遍歷左子樹前的現(xiàn)場保護(hù)。2：遍歷右子樹前的現(xiàn)場保護(hù))。首先將bt和tag(為1)入棧，遍歷左子樹；返回后，修改棧頂tag為2，遍歷右子樹；最后訪問根結(jié)點(diǎn)。4測試數(shù)據(jù)與分析運(yùn)行程序，進(jìn)入開始界面d:\Document5\VisLalStudFo2008\Proj已cKWSl據(jù)結(jié)構(gòu)、L>ebug滲奉結(jié)枸,exe：+=+=+=+=m=+=+=+=+=m=m=+=+=+=m=m=+=+=m=m=+=mL遞歸-創(chuàng)建二叉漣表A遞歸-中序遍切二叉樹.遞歸-前序遍切二叉樹.遞歸-后序遍切二叉樹.非謝歸-中序遍歷二叉樹&?層次-遍歷二叉樹二叉樹的高度8.二叉樹的結(jié)點(diǎn)個數(shù)二叉樹的葉子結(jié)點(diǎn)個數(shù)1。?交換二叉樹的所有左右子樹。.退出系統(tǒng)請選擇;圖4-1開始運(yùn)行選擇1,創(chuàng)建二叉樹請選擇：1請輸入結(jié)點(diǎn)的前序序列創(chuàng)建二叉樹：0表示空:ABCOODEOOOFTOGOO諫歸-創(chuàng)建二叉鏈表諫歸-中序遍歷二叉樹遞歸-前序遍歷二叉樹遞歸-后序遍歷二叉樹5.非遞歸-中序遍歷二叉樹6-層次-遍歷二叉樹L二叉樹的高度.二叉樹的結(jié)點(diǎn)個數(shù).二叉樹的葉子結(jié)點(diǎn)個數(shù)交換二叉樹的所有左右子樹0退出系統(tǒng)圖4-2創(chuàng)建二叉樹選擇2,顯示遞歸-中序遍歷二叉樹請選擇*遞歸-中序遍歷二叉樹:CBEDAFJLil歸-創(chuàng)建二叉漣表旗諼歸-中序遍歷二叉樹遞歸-前序遍歷二叉樹土遞歸-后序遍歷二叉樹5.非送歸-中序遍歷二叉樹0-層次-遍歷二叉樹T.二叉樹的高度土二叉樹的結(jié)點(diǎn)個數(shù)二叉樹的葉子結(jié)點(diǎn)個數(shù)交換二叉樹的所有左右子樹0-退出系統(tǒng)圖4-3遞歸-中序遍歷二叉樹選擇3,遞歸-前序遍歷二叉樹請選攆:3誨歸-前序遍歷二叉樹:ABCDEFG誨歸-創(chuàng)建二叉鏈表誨歸-中序遍歷二又樹誨歸-前序遍歷二又樹面歸-后序遍歷二叉樹菲諼歸-中序遍歷二叉樹氏層次-遍切二叉樹二靈樹的高度二叉樹的結(jié)點(diǎn)個數(shù)二叉樹的葉子結(jié)點(diǎn)個數(shù)10-交換二叉樹的所有左右子樹。.退出系統(tǒng)圖4-4遞歸-前序遍歷二叉樹選擇4,遞歸-后序遍歷二叉樹請選擇』度歸-后序遍歷二叉樹；CEDBGFAL遞歸-創(chuàng)建二叉鏈表￡.遞歸-中序遍歷二叉樹遞歸-前序遍切二叉枕土遞歸-后序遍切二叉樹5.非謹(jǐn)歸-中序遍歷二叉樹6-隹次-遍岳二叉樹土二叉樹的高度氏二叉樹的結(jié)點(diǎn)個數(shù)二叉樹的葉子皓點(diǎn)個數(shù)S.交換二叉樹的所有左右子樹口.退出系統(tǒng)圖4-5遞歸-后序遍歷二叉樹選擇5,非遞歸-后序遍歷二叉樹請選擇如非魂歸-中序遍歷二叉樹CBEDATO1.110-創(chuàng)建二叉諺表謎歸-中序遍圻二叉椀謎歸-前序遍圻二叉椀謎歸-后序遍圻二叉樹非謎歸-中序遍所二叉樹S-宜次-遍歷二叉材日二叉樹的高度二叉樹的結(jié)點(diǎn)個數(shù)二叉樹的葉子結(jié)點(diǎn)個數(shù)交換二叉樹的所有左右子樹0.退出系統(tǒng)圖4-6非遞歸-后序遍歷二叉樹選擇6,層次遍歷二叉樹請選擇:臼按層次遍歷二叉樹:ABFCDGE誨歸-創(chuàng)建二叉鏈表誨歸-中序遍歷二又樹面歸-前序遍歷二叉樹面歸-后序遍歷二叉樹非遞歸呻序遍歷二叉樹層次-遍歷二叉樹T.二叉樹的高度日.二叉樹的結(jié)點(diǎn)個數(shù)二叉樹的葉子結(jié)點(diǎn)個數(shù)交換二叉樹的所有左右子樹。.退出系洗圖4-7層次遍歷二叉樹選擇7,計(jì)算二叉樹的高度二叉樹的高度為』:t=m=+=+=+=m=m=+=+=+=+=m=m=+=+=+=+=m=+=+=+=+=+=m：譚歸-創(chuàng)建二叉鏈表譚歸呻序遍園二叉樹譚歸-前序遍園二叉樹譚歸-后序遍園二叉樹非諫歸-中序遍用二叉樹層次-遍歷二叉樹二靈樹的高度8--X樹的結(jié)點(diǎn)個數(shù)R.二叉樹的葉子結(jié)點(diǎn)個數(shù)交換二叉樹的所有左右子樹口.退出系統(tǒng)圖4-8二叉樹的高度選擇8,計(jì)算二叉樹的結(jié)點(diǎn)的個數(shù)請選擇汨二叉樹的結(jié)點(diǎn)數(shù)為/Li?歸-創(chuàng)建二叉鏈表譚歸-中序遍歷二叉樹3.S0-前序遍歷二叉樹遞歸-后序遍歷二叉樹非謹(jǐn)歸-中序遍歷二叉樹6-度次-遍歷二叉樹土二叉樹的蒿度二叉樹的結(jié)點(diǎn)個數(shù)目.二叉樹的葉子皓點(diǎn)個數(shù)交換二叉樹的所有左右子樹0.退出系統(tǒng)+=+=+=+=+=+=m=+=+=+=+=+=m=+=+=+=+=+=+=m=+=+=+=+=+=m=+=+=+=+：圖4-9二叉樹的結(jié)點(diǎn)的個數(shù)選擇9,計(jì)算二叉樹的葉子結(jié)點(diǎn)個數(shù)請選擇汩二叉材中葉子結(jié)點(diǎn)數(shù)為：3：+=+=+=+=m=m=+=+=+=+=m=+=+=+=+=m=t=m=+=+=+=m=+=+=+=+：L遞歸-創(chuàng)建二叉漣表遞歸-史序海歷三叉椀遞歸-前序遍坊二叉椀1遞歸-后序遍坊二叉椀5.非遞歸-中序遍歷二叉樹6-宜次-遍岳二叉材巳二叉樹的高度二叉樹的結(jié)點(diǎn)個數(shù)二叉樹的葉子結(jié)點(diǎn)個數(shù)交換二叉樹的所有左右子樹0-退出系統(tǒng)圖4-10二叉樹的葉子結(jié)點(diǎn)個數(shù)選擇10，交換二叉樹的所有子樹d:\Documents\Vi5uaIStudio2(K)趴P「ojQci￡官j?據(jù)皓掬\Debu9整!虜結(jié)史換二叉樹的所有左右子樹史換后二叉樹按中序遍歷輸出:GFADEBC交換后二叉樹按前序遍歷輸出:AFGBDEC交換后二叉樹按后序遍歷輸出:GFEDCBA：+=+=+=+=+=+=4=m=m=m=m=+=+=+=+=+=+=4=m=m=m=m：L諫歸-創(chuàng)建二叉鏈表2.諼歸-中序遍歷二叉樹3-ii0-前序遍歷二叉樹遞歸-后序遍歷二叉樹非遞歸-中序遍歷二叉樹氏套次-遍序二叉樹巳二叉樹的高度8.二叉樹的結(jié)點(diǎn)個數(shù)9.二叉樹的葉子結(jié)點(diǎn)個數(shù)質(zhì).交換二叉樹的所有左右子樹0-退出系統(tǒng)=i=i=i=mH=m=i=i=i=i=i=i=m=i=i=i=mH=m=i=i=i=i=i=i=m：圖4-11交換二叉樹的所有子樹（12）選擇0，則退出系統(tǒng)5算法分析本程序按遞歸遍歷所耗費(fèi)的時(shí)間復(fù)雜度為O（n），其所耗費(fèi)的空間復(fù)雜度也為O（n）。6總結(jié)這次課程設(shè)計(jì)，雖然看起來很簡單，但是真的做起來的時(shí)候就發(fā)現(xiàn)了困難重重，讓我深刻的體會到了要用C語言做一個二叉樹的遍歷，里面需要的很多知識還是我們沒有接觸過的，所以我們需要不斷的實(shí)踐，不斷的學(xué)習(xí)，不斷的發(fā)現(xiàn)問題去思考問題。通過此這次課程設(shè)計(jì)，我掌握了二叉樹的存儲實(shí)現(xiàn)，掌握了二叉樹的遍歷思想，掌握了二叉樹的常見算法的程序?qū)崿F(xiàn)。二叉樹的高度（深度）為二叉樹中結(jié)點(diǎn)層次的最大值，也可視為其左右字?jǐn)?shù)高度的最大值加一。遍歷二叉樹的問題可以分解成兩步，第一步是求出某種遍歷次序下第一個被訪問的結(jié)點(diǎn)，然后連續(xù)求出剛訪問結(jié)點(diǎn)的后繼結(jié)點(diǎn)，直至所有的結(jié)點(diǎn)均被訪問。參考文獻(xiàn)張銘.數(shù)據(jù)結(jié)構(gòu)與算法.北京：高等教育出版社，2008.耿國華編.數(shù)據(jù)結(jié)構(gòu)——用C語言描述[M].北京：高等教育出版社，2011.6譚浩強(qiáng)著.C++面向?qū)ο笤O(shè)計(jì)[M].北京：清華大學(xué)出版社，2004.6譚浩強(qiáng)著.C++程序設(shè)計(jì)[M].北京：清華大學(xué)出版社，2004.6附錄源程序代碼#include<stdio.h>#include<malloc.h>#defineMAXSIZE100typedefcharDataType;typedefstructBiTNode/*二叉鏈表存儲結(jié)構(gòu)*/{DataTypedata;structBiTNode*lchild,*rchild;}BiTree;typedefBiTree*ElemType;/*棧中數(shù)據(jù)元素類型，棧中保存結(jié)點(diǎn)指針*/typedefstruct{ElemTypedata[MAXSIZE];inttop;}SeqStack; /*棧的類型定義，順序棧*/typedefstruct{ElemTypequeue[MAXSIZE];intfront,rear;}SP;SeqStack*initSeqStack()/*初始化棧*/{SeqStack*s; /*首先建立?？臻g，然后初始化棧頂指針*/s=(SeqStack*)malloc(sizeof(SeqStack));s->top=-1;returns;}intpush(SeqStack*s,ElemTypex){if(s->top==MAXSIZE-1){/*棧滿不能入棧*/printf("棧滿");return0;}s->top++;s->data[s->top]=x;return1;}voidpop(SeqStack*s) /*出棧，假設(shè)棧不空*/{ s->top--;}intempty(SeqStack*s){if(s->top==-1)return1;elsereturn0;}ElemTypetop(SeqStack*s)/*設(shè)棧不空*/{return(s->data[s->top]);}/*遞歸算法創(chuàng)建二叉鏈表*/BiTree*createBiTree(){DataTypech;BiTree*T;ch=getchar();if(ch=='0')returnNULL;else{T=(BiTree*)malloc(sizeof(BiTree));T->data=ch;T->lchild=createBiTree();T->rchild=createBiTree();returnT;}}/*中序遍歷二叉樹的遞歸算法*/voidInOrder(BiTree*T){if(T){InOrder(T->lchild);printf("%c",T->data);InOrder(T->rchild);}}/*前序遍歷二叉樹的遞歸算法*/voidPreOrder(BiTree*T){if(T){printf("%c",T->data);PreOrder(T->lchild);PreOrder(T->rchild);}}/*后序遍歷二叉樹的遞歸算法*/voidPostOrder(BiTree*T){if(T){PostOrder(T->lchild);PostOrder(T->rchild);printf("%c",T->data);}}/*中序遍歷二叉樹的非遞歸算法*/voidInOrderFei(BiTree*p){SeqStack*s;s=initSeqStack();while(1){while(p){push(s,p);p=p->lchild;}/*先將結(jié)點(diǎn)指針壓棧，待出棧時(shí)再訪問*/if(empty(s))break;p=top(s);pop(s);printf("%c",p->data);p=p->rchild;}}/*按層次遍歷*/voidLevelOrder(BiTree*T){SP*p;p=(SP*)malloc(sizeof(SP));p->front=0;p->rear=0;if(T!=NULL){p->queue[p->front]=T;p->front=p->front+1;}while(p->front!二p->rear){T=p->queue[p->rear];p->rear=p->rear+1;printf("%c",T->data);if(T->lchild!=NULL){p->queue[p->front]=T->lchild;/*左孩子進(jìn)隊(duì)列*/p->front=p->front+1;}if(T->rchild!=NULL){p->queue[p->front]=T->rchild;/*右孩子進(jìn)隊(duì)列*/p->front=p->front+1;}}}/*求二叉樹的高度*/intheight(BiTree*T){inti,j;if(!T)return0;i=height(T->lchild); /* 求左子樹的高度*/j=height(T->rchild); /* 求右子樹的高度*/returni>j?i+1:j+1; /*二叉樹的高度為左右子樹中較高的高度加*/}/*求二叉樹的所有結(jié)點(diǎn)個數(shù)*/intNodes(BiTree*T){intn1,n2;if(T==NULL)return0;elseif(T->lchild==NULL&&T->rchild==NULL)return1;else{n1=Nodes(T->lchild);n2=Nodes(T->rchild);returnn1+n2+1;}}/*求二叉樹的葉子結(jié)點(diǎn)個數(shù)*/intleafs(BiTree*T){intnum1,num2;if(T==NULL)return0;else{if(T->lchild==NULL&&T->rchild==NULL)return1;num1=leafs(T->lchild); /*求左子樹中葉子結(jié)點(diǎn)數(shù)*/num2=leafs(T->rchild); /*求右子樹中葉子結(jié)點(diǎn)數(shù)*/returnnum1+num2;}}/*交換二叉樹的所有左右子樹*/voidexchange(BiTree*T){BiTree*temp=NULL;if(T->lchild==NULL&&T->rchild==NULL)return;else{temp=T->lchild;T->lchild=T->rchild;T->rchild=temp;}if(T->lchild)exchange(T->lchild);if(T->rchild)exchange(T->rchild);}/*交換后二叉樹的遍歷*/voidDisplay(BiTree*T){printf("\t交換后二叉樹按中序遍歷輸出：")；InOrder(T);printf("\n");printf("\t交換后二叉樹按前序遍歷輸出：")；PreOrder(T);printf("\n");printf("\t交換后二叉樹按后序遍歷輸出：")；PostOrder(T);printf("\n");}voidmenu(){printf("\n");printf("\t**************************************\n");printf("\t\t1.遞歸-創(chuàng)建二叉鏈表\n");printf("\t\t2,遞歸-中序遍歷二叉樹\n");printf("\t\t3.遞歸-前序遍歷二叉樹\n");printf("\t\t4.遞歸-后序遍歷二叉樹\n");printf("\t\t5.非遞歸-中序遍歷二叉樹\n");printf("\t\t6.層次-遍歷二叉樹\n");printf("\t\t7,二叉樹的高度\n");printf("\t\t8.二叉樹的結(jié)點(diǎn)個數(shù)\n");printf("\t\t9.二叉樹的葉子結(jié)