第十一周專案一(3)

2021-07-07 05:54:09 字數 902 閱讀 7985

問題描述:  執行並重複測試教學內容中涉及的演算法。改變測試資料進行重複測試的意義在於,

可以從更多角度體會演算法,以達到逐漸掌握演算法的程度。

使用你的測試資料,並展示測試結果,觀察執行結果,以此來領會演算法。 

輸入描述: 若干測試資料。

程式輸出: 對應資料的輸出。

*/

#include #include #define maxsize 100

typedef char elemtype;

typedef struct node

tbtnode;

void createtbtnode(tbtnode * &b,char *str)}}

j++;

ch=str[j];

}}void disptbtnode(tbtnode *b)

}}tbtnode *pre; //全域性變數

void thread(tbtnode *&p)

else p->ltag=0;

if (pre->rchild==null) //後繼線索

else pre->rtag=0;

pre=p;

thread(p->rchild); //右子樹線索化

}}tbtnode *creathread(tbtnode *b) //中序線索化二叉樹

return root;

}void thinorder(tbtnode *tb)

p=p->rchild;

}}int main()

執行結果為:

第十一周專案一

檔名稱 jcy 作 者 賈存鈺 完成日期 2017年11月9日 問題描述 定義圖的鄰接矩陣和鄰接表儲存結構,實現其基本運算,並完成測試。標頭檔案graph.h中定義相關的資料結構並宣告用於完成基本運算的函式。在graph.cpp中實現這些函式.用main.cpp中的main函式中完成測試。cpp v...

第十一周專案一

煙台大學計算機學院 檔名稱 1.cpp 完成日期 2017年11月23日 問題描述 定義圖的鄰接矩陣和鄰接表儲存結構,實現其基本運算,並完成測試。輸入描述 無 輸出描述 輸出鄰接矩陣,鄰接表。include define maxv 100 define inf 32767 typedef intin...

第十一周 專案一 驗證演算法 3

檔名稱 main.cpp,btree.h,btree.cpp 完成日期 2016年11月10日 版本號 vc 6.0 問題描述 實現二叉樹的層次遍歷演算法,並對用 a b d,e h j,k l,m n c f,g i 建立的二叉樹進行測試。輸入描述 a b d,e h j,k l,m n c f,...