數(shù)據(jù)結(jié)構(gòu)二叉樹(shù)的建立與遍歷-在線瀏覽
2024-08-05 07:23本頁(yè)面
【正文】 如下圖所示:三 詳細(xì)設(shè)計(jì)（1） 元素類(lèi)型、結(jié)點(diǎn)類(lèi)型 二叉樹(shù)結(jié)點(diǎn)的類(lèi)型描述typedef struct node /*二叉樹(shù)結(jié)點(diǎn)的類(lèi)型描述*/ { char data。 /*lchild為指向該結(jié)點(diǎn)左孩子的指針*/ struct node *rchild。 順序棧的類(lèi)型描述typedef struct /*順序棧的類(lèi)型描述*/ { BiTNode *pin[40]。 /*棧頂指針*/ }SeqStack。K,char s[]){ ①定義表示當(dāng)前結(jié)點(diǎn)的指針p，和表示新申請(qǐng)結(jié)點(diǎn)的指針q 令p指向根結(jié)點(diǎn)，根結(jié)點(diǎn)的lchild域和rchild域?yàn)榭铡[j]!=39。j++) { ◎若字符為39。執(zhí)行以下操作 { 39。的下一個(gè)字符為39。當(dāng)前結(jié)點(diǎn)p的lchild域?yàn)榭? 39。的下一個(gè)字符不為39。則執(zhí)行以下的操作： { 申請(qǐng)新結(jié)點(diǎn)q, 并令新結(jié)點(diǎn)q的lchild域和rchild域?yàn)榭? 令當(dāng)前結(jié)點(diǎn)p的lchild域指向新申請(qǐng)的結(jié)點(diǎn)q 將新申請(qǐng)的結(jié)點(diǎn)q作為新的當(dāng)前結(jié)點(diǎn)p } } ◎若字符為39。執(zhí)行以下操作 { 令當(dāng)前結(jié)點(diǎn)p為棧頂元素，但不退棧 申請(qǐng)新結(jié)點(diǎn)q，并令新結(jié)點(diǎn)q的lchild域和rchild域?yàn)榭? 令當(dāng)前結(jié)點(diǎn)p的rchild域指向新申請(qǐng)的結(jié)點(diǎn)q 將新申請(qǐng)的結(jié)點(diǎn)q作為新的當(dāng)前結(jié)點(diǎn)p} ◎若字符為39。執(zhí)行以下操作 { 出棧，令當(dāng)前結(jié)點(diǎn)p為棧頂元素 } ◎若字符為字母，執(zhí)行以下操作 { 令當(dāng)前結(jié)點(diǎn)p的data域?yàn)樵撟帜? 若該字母的下一個(gè)字符為39。則令當(dāng)前結(jié)點(diǎn)指針p進(jìn)棧 }}} 遍歷二叉樹(shù)的函數(shù)void Display(GLNode *G,SeqStack amp。 ②指向根結(jié)點(diǎn)的指針p入棧,使棧不空39。否,輸入0）: ”輸入序號(hào)“1”，按回車(chē)確定，表示繼續(xù)操作。否,輸入0）: ”輸入序號(hào)“0”，按回車(chē)確定，表示結(jié)束操作，頁(yè)面顯示如下：“ Press any key to continue ”由上測(cè)試結(jié)果分析得，該程序功能滿足題目要求?？偟膩?lái)說(shuō)，因?yàn)楸敬螌?shí)驗(yàn)和廣義表的建立和輸出有相似之處，所以避免了很多問(wèn)題，比較順利。因?yàn)楸敬螌?shí)驗(yàn)和廣義表的建立和輸出有相似之處，所以大的問(wèn)題基本沒(méi)有出現(xiàn)，一些小的問(wèn)題也及時(shí)發(fā)現(xiàn)并糾正。通過(guò)本次實(shí)驗(yàn)，對(duì)二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)有了更深的認(rèn)識(shí)，對(duì)一些細(xì)節(jié)更加理解，收獲了很多。 //data用于存儲(chǔ)二叉樹(shù)中的字母 struct node *lchild。 //rchild為指向該結(jié)點(diǎn)下一層的指針}BiTNode。 //指針數(shù)組，用于存儲(chǔ)廣義表結(jié)點(diǎn)指針 int top。//————————————————————————————
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1