1、設二叉樹采納鏈式儲存構造,試設計一個算法計算一棵給定二叉樹中葉子結點的數(shù)量includeincludedefinemax10typedefstructnodechardatanodelchildrchildBitreeBitreeBmaxBitreeCreatree/成立二叉樹BitreeTScharchintfrontrearsignsign0front0rear-1TNULLprintf成立二叉樹:nchgetcharwhilechifch/輸入結點不是虛結點SBitreemallocsizeofBitreeS-datachS-lchildS-rchildNULLrearBrearSifr

2、earfrontTSsignelseifsign21/找尋父結點Bfront-lchildSifsign20Bfront-rchildSfrontsignelse/輸入結點為虛結點ifsign20frontsignchgetcharreturnTintSearchleafBitreeT/計算葉子數(shù)ifTNULLreturn0elseifT-lchildNULLT-rchildNULLreturn1elsereturnSearchleafT-lchildSearchleafT-rchildvoidvisitBitreeTprintfcnT-datavoidInorderBitreeT/中序遍歷二

3、叉樹ifTNULLInorderT-lchildvisitTInorderT-rchildvoidmainBitreeTTCreatreeprintf中序遍歷:nInorderTprintf葉子數(shù)dnSearchleafT題目設二叉樹采納鏈式儲存構造試設計一個算法計算一棵給定二叉樹中葉子結點的數(shù)量。問題剖析本程序要求在一棵二叉樹中實現(xiàn)計算葉子結點數(shù)量的功能為達成上述功能需要解決的重點問題是成立二叉樹過程及查找葉子結點過程。綱要設計成立一個以二叉鏈表方式儲存的二叉樹輸入結點信息時依據(jù)完整二叉樹的結點次序輸入。先序遍歷二叉樹并判斷遍歷的根能否是葉子結點假如并記錄葉子結點個數(shù)。葉子結點判斷條件為左孩

4、子域和右孩子域都為空。詳盡設計建立二叉樹時依據(jù)完整二叉樹的結點次序輸入表示虛結點表示輸入結束。若不是虛結點時則成立一個新結點而且將其作為左孩子或右孩子結點連結到它的父結點上第一個結點無父結點假如虛結點則將空結點NULL作為左孩子或右孩子結點連結到它的父節(jié)點上。查找葉子結點利用遞歸先序遍歷二叉樹方法來查找葉子結點當遍歷一個根結點時判斷其左孩子域和右孩子域能否都為空若都為空則該結點是葉子結點并用記錄葉子個數(shù)不然不是葉子結點。調(diào)試剖析及小結錯誤及剖析當依據(jù)完整二叉樹的結點次序輸入ABCDE后程序沒法運轉。經(jīng)測試發(fā)此刻成立二叉樹時出現(xiàn)問題。當掃描到B時履行elseifsign21Bfront-lchildSSignifsign20Bfront-rchildSfrontsign注履行上述程序前sign1Bfront指向重點字為A的結點。當一個if語句段履行完后重點字為A的結點的左孩子為重點字為B的結點sign2。此時本應結束else語句段但因為sign2則第二個if語句條件為真持續(xù)履行所以致使程序履行犯錯。更正在if語