編寫遞歸算法,計(jì)算二叉樹中葉子結(jié)點(diǎn)的數(shù)目。

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

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

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