問題描述: 執行並重複測試教學內容中涉及的演算法。改變測試資料進行重複測試的意義在於,
可以從更多角度體會演算法,以達到逐漸掌握演算法的程度。
使用你的測試資料,並展示測試結果,觀察執行結果,以此來領會演算法。
輸入描述: 若干測試資料。
程式輸出: 對應資料的輸出。
*/
#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,...