編寫遞歸算法，計算二叉樹中葉子結(jié)點的數(shù)目。

1、學(xué)院名稱專業(yè)班級實驗成績學(xué)生姓名學(xué)號實驗日期課程名稱數(shù)據(jù)結(jié)構(gòu)實驗題目2樹一、實驗?zāi)康呐c要求一、實驗?zāi)康呐c要求熟悉樹的各種表示方法和各種遍歷方式，掌握有關(guān)算法的實現(xiàn)，了解樹在計算機(jī)科學(xué)及其它工程技術(shù)中的應(yīng)用。二、主要儀器設(shè)備二、主要儀器設(shè)備Cfree三、實驗內(nèi)容和原理三、實驗內(nèi)容和原理[問題描述問題描述]編寫遞歸算法，計算二叉樹中葉子結(jié)點的數(shù)目。[輸入輸入]一棵二叉樹的結(jié)點若無子樹，則可將其子樹看作“.”，輸入時，按照前序序列的順序輸入該

2、結(jié)點的內(nèi)容。對例題中的樹，其輸入序列ABD..EH...CF.I..G..?！餉○B(yǎng)○C○D○E○F○G○H○I[輸出輸出]若為空二叉樹，則輸出：THISISAEMPTYBINARYTREE。若二叉樹不空，輸出葉子結(jié)點的個數(shù)。[存儲結(jié)構(gòu)存儲結(jié)構(gòu)]采用二叉鏈表存儲[算法的基本思想算法的基本思想]采用遞歸方法建立和遍歷二叉樹。首先建立二叉樹的根結(jié)點，然后建立其左右子樹，直到空子樹為止。遍歷二叉樹，若某一結(jié)點的左右孩子均為NULL，則該結(jié)點為

3、葉子結(jié)點。returncountmain()NODETintleft_numberprintf(“請輸入一棵樹:n“)T=create()printf(“n“)if(!T)printf(“Thisisaemptybinarytree.“)elseleft_number=run(T)printf(“n這棵樹共有%d個子葉.n“l(fā)eft_number)printf(“n“)四、實驗結(jié)果與分析四、實驗結(jié)果與分析（2）習(xí)題1：注意葉子結(jié)點是指該