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

1、學院名稱專業(yè)班級實驗成績學生姓名學號實驗日期課程名稱數(shù)據(jù)結(jié)構實驗題目2樹一、實驗目的與要求一、實驗目的與要求熟悉樹的各種表示方法和各種遍歷方式，掌握有關算法的實現(xiàn)，了解樹在計算機科學及其它工程技術中的應用。二、主要儀器設備二、主要儀器設備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é)構存儲結(jié)構]采用二叉鏈表存儲[算法的基本思想算法的基本思想]采用遞歸方法建立和遍歷二叉樹。首先建立二叉樹的根結(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）習題1：注意葉子結(jié)點是指該