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

/*     

*檔名稱：專案一__驗證演算法（3） 
*作 者：王碩 
*完成日期：2023年11月2日 
*版 本 號：v1.0 
* 問題： 
中序線索化二叉樹演算法的驗證 
*/

#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() 

知識點總結：

中序線索化二叉樹的演算法。

第十周專案1 驗證演算法（3）

檔名稱 專案1 驗證演算法 3 作 者 董麗娟 完成日期 2017年11月2日 版 本 號 v1.0 問題 中序線索化二叉樹演算法的驗證 include include define maxsize 100 typedef char elemtype typedef struct node tbtn...

第十周專案一 驗證演算法（1）

專案一 驗證演算法之層次遍歷演算法 煙台大學計算機與控制工程學院 作 者 張雨萌 完成日期 2016年11月2日 問題描述 實現二叉樹的層次遍歷演算法，並對用 a b d,e h j,k l,m n c f,g i 建立的二叉樹進行測試 程式及 1.標頭檔案 ifndef hhh h include...

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

檔名稱 專案一 驗證演算法 1 作 者 王碩 完成日期 2017年11月2日 版 本 號 v1.0 問題 層次遍歷演算法的驗證 標頭檔案 標頭檔案 ifndef head h included define head h included define maxsize 100 typedef cha...