求二叉樹根到給定節(jié)點(diǎn)的路徑設(shè)計(jì)報(bào)告-資料下載頁
2025-07-24 11:26本頁面
【正文】 點(diǎn)數(shù)是PTn的二叉樹endl。for(i=0。iPTn。i++){couti PTnodes[i].data PTnodes[i].parentendl。 }}void path(PTree *PT , char e) //求根節(jié)點(diǎn)到給定節(jié)點(diǎn)的路徑{ int s[20],top=1。 //建棧 for(int i=0。iPTn。i++) //找到給定節(jié)點(diǎn)并且祖先依次進(jìn)棧 if(PTnodes[i].data==e) break。 while(i!=PTr){ s[++top]=i。 i=PTnodes[i].parent。 } s[++top]=i。 cout根節(jié)點(diǎn)到e的路徑: 。for(。top0。top) //從根節(jié)點(diǎn)到給定結(jié)點(diǎn)依次輸出coutPTnodes[s[top]].data。coutPTnodes[s[top]].data\n。}//pathvoid main(){cout**********************求二叉樹根到給定節(jié)點(diǎn)的路徑**********************endl。cout *******先創(chuàng)建一棵二叉樹，再求這棵樹的一個(gè)葉子節(jié)點(diǎn)到根的路徑******* endl。cout ***************************************************************endl。PTree *PT1=new PTree。CreatPTree(PT1)。char e。cout輸入要查找的結(jié)點(diǎn): 。cine。path(PT1,e)。}參考文獻(xiàn)：1．《數(shù)據(jù)結(jié)構(gòu)》（C語言版）作者：嚴(yán)蔚敏、吳偉民清華大學(xué)出版社2．《C++語言基礎(chǔ)教程》（第二版）作者：徐孝凱清華大學(xué)出版社3．《數(shù)據(jù)結(jié)構(gòu)題集》（C語言版）作者：嚴(yán)蔚敏、吳偉民、米寧清華大學(xué)出版社4.12
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1