北信-實(shí)驗(yàn)三-二叉樹(shù)-資料下載頁(yè)
2025-04-16 23:58本頁(yè)面
【正文】 t=getTop(s)rc。 //t為棧頂元素右子樹(shù)，右子樹(shù)接下來(lái)進(jìn)棧 else t=NULL。//提供整個(gè)循環(huán)結(jié)束條件 } } }}//此程序二叉樹(shù)的基本模型為左子樹(shù)為空，只有右子樹(shù)的二叉樹(shù)//當(dāng)左子樹(shù)被訪問(wèn)之后，即可認(rèn)為該左子樹(shù)為空//后序遍歷難點(diǎn)：（需要判斷當(dāng)前節(jié)點(diǎn)和parent節(jié)點(diǎn)的關(guān)系）//當(dāng)前彈出（可visit）節(jié)點(diǎn)若為棧頂（parent）左子樹(shù)，//則可直接轉(zhuǎn)向右子樹(shù)，使右子樹(shù)進(jìn)棧//若為棧頂（parent）右子樹(shù)，則得連續(xù)出棧，直到當(dāng)前節(jié)點(diǎn)為parent左子樹(shù)或棧頂為空//主函數(shù)，各種調(diào)用int main(){ Tree T=NULL。 printf(請(qǐng)先序輸入二叉樹(shù)：(空格代表空樹(shù))\n)。 createTree(T)。 printf(前序序列（遞歸）：\n)。 PreOrder(T)。 printf(\n)。 printf(前序序列（非遞歸）：\n)。 preOrder(T)。 printf(\n)。 printf(中序序列（遞歸）：\n)。 InOrder(T)。 printf(\n)。 printf(中序序列（非遞歸）：\n)。 inOrder(T)。 printf(\n)。 printf(后序序列（遞歸）：\n)。 PostOrder(T)。 printf(\n)。 printf(后序序列（非遞歸）：\n)。 postOrder(T)。 printf(\n)。 return 0。}運(yùn)行結(jié)果：四．實(shí)驗(yàn)總結(jié)通過(guò)編寫(xiě)遍歷程序，理解了二叉樹(shù)的結(jié)構(gòu)特點(diǎn)，掌握了一定的遍歷規(guī)律。通過(guò)三種遍歷程序的編寫(xiě)比較，了解了三種方式的異同：程序主思路基本一致，visit函數(shù)的調(diào)用稍有不同，其中后序遍歷與另兩種有較大不同，難度也較大。通過(guò)C程序的編寫(xiě)，提高了編程能力。
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1