/*
*檔名稱：專案一__驗證演算法（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...