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