/*
* all right reserved.
* 檔名稱：main.cpp
* 完成日期：2023年11月7日
* 版本號：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 驗證演算法 （1）
煙台大學計算機學院 檔名稱 xiangmu.cpp 完成日期 2017年12月7日 問題描述 層次遍歷演算法的驗證 輸入描述 無 輸出描述 層次遍歷樹的結果 include define maxsize 100 typedef char elemtype typedef struct node bt...
第十周專案一 驗證演算法（1）
專案一 驗證演算法之層次遍歷演算法 煙台大學計算機與控制工程學院 作 者 張雨萌 完成日期 2016年11月2日 問題描述 實現二叉樹的層次遍歷演算法，並對用 a b d,e h j,k l,m n c f,g i 建立的二叉樹進行測試 程式及 1.標頭檔案 ifndef hhh h include...
第十周專案1 驗證演算法（3）
檔名稱 專案1 驗證演算法 3 作 者 董麗娟 完成日期 2017年11月2日 版 本 號 v1.0 問題 中序線索化二叉樹演算法的驗證 include include define maxsize 100 typedef char elemtype typedef struct node tbtn...