數(shù)據(jù)結(jié)構(gòu)二叉樹的建立與遍歷-資料下載頁(yè)
2025-06-25 07:23本頁(yè)面
【正文】 字母 if(s[j+1]==39。(39。) //若該字母的下一個(gè)字符為39。(39。則令當(dāng)前結(jié)點(diǎn)指針p進(jìn)棧 { ++。 []=p。 } } } } } printf(\n)。}//——————————————————————————————————————————void Preorder(BiTNode *B,SeqStack amp。K) //遍歷二叉樹函數(shù) { printf(先序遍歷結(jié)果為:)。 //提示以下結(jié)果為先序遍歷結(jié)果 BiTNode *p。 //p指針指向當(dāng)前結(jié)點(diǎn) p=B。 //當(dāng)前結(jié)點(diǎn)為根結(jié)點(diǎn) ++。 //令當(dāng)前結(jié)點(diǎn)指針p進(jìn)棧 []=p。 while(!=1) //當(dāng)棧不為空時(shí)執(zhí)行以下操作 { p=[]。 //出棧，棧頂元素所指的結(jié)點(diǎn)作為當(dāng)前結(jié)點(diǎn)p 。 printf(%c,pdata)。 //輸出當(dāng)前結(jié)點(diǎn)p中的字母 if(prchild!=NULL) //若當(dāng)前結(jié)點(diǎn)p的右孩子不為空，則令當(dāng)前結(jié)點(diǎn)p的右孩子進(jìn)棧 { ++。 []=prchild。 } if(plchild!=NULL) //若當(dāng)前結(jié)點(diǎn)p的左孩子不為空，則令當(dāng)前結(jié)點(diǎn)p的左孩子進(jìn)棧 { ++。 []=plchild。 } } printf(\n)。}//——————————————————————————————————————————int main(){ char s[40]。 //定義數(shù)組，存儲(chǔ)輸入的字符串 int i。 BiTNode *B。 //定義根結(jié)點(diǎn)，并申請(qǐng)存儲(chǔ)空間 B=(BiTNode *)malloc(sizeof(BiTNode))。 SeqStack K。 //定義棧并初始化棧 =1。 while(1) { Create(B,K,s)。 //調(diào)用建立二叉樹的函數(shù) if(s[0]!=39。\039。) Preorder(B,K)。 //若輸入不為空，調(diào)用遍歷二叉樹的函數(shù) else printf(二叉樹未建立\n)。 //若輸入為空，則輸出該提示 printf(\n是否繼續(xù)?（是,輸入1。否,輸入0）:)。 //提示是否繼續(xù) scanf(%d,amp。i)。 if(i==1) getchar()。 //輸入1表示繼續(xù) printf(\n)。 if(i==0) break。 //輸入0表示結(jié)束 } return 0。}
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1