平衡二叉樹匹配課程設(shè)計(jì)-資料下載頁
2025-06-06 01:56本頁面
【正文】 else if (e pdata) plchild = s。 //被插結(jié)點(diǎn) *s 為左孩子 else prchild = s。 //被插結(jié)點(diǎn) *s 為右孩子 } //樹中已有關(guān)鍵字相同的結(jié)點(diǎn)，不再插入 } PreOrderTraverse(T)。 //按先序次序輸出平衡二叉樹中結(jié)點(diǎn)的值 } //判斷序列是否與模板序列一樣 for (int i = 1。 i = n。 i++) { int count = 0。 //定義一個計(jì)數(shù)的變量 for (int j = 0。 j m。 j++) { if (SFXT[j] == SFXT[j + i*m]) //判斷序列是否相同 count++。 //相同，則計(jì)數(shù)器加一 } if (count == m) fout YES endl。 //若計(jì)數(shù)器的值等于序列長度，則輸出“ YES” else fout NO endl。 //否則，輸出“ NO” } return 0。 //結(jié)束主函數(shù) } 四、 測試結(jié)果與分析 調(diào)試分析： ：無法從 void*轉(zhuǎn)換成為 BiTree 的問題。 ，導(dǎo)致調(diào)試一度出現(xiàn)中斷。 。 ，若數(shù)據(jù)量太大，可能導(dǎo)致內(nèi)存占用太多。 測試結(jié)果： 第一組： 輸入數(shù)據(jù)： 2 6 5 6 7 4 3 2 5 4 3 2 6 7 輸出數(shù)據(jù)： NO！
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號-1