問題描述及**：
/*
* 檔名稱：00
* 完成日期：2023年11月17日
* 版本號：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,g(,i)))
* 程式輸出：對應的二叉樹 序列
*/
#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）
問題及 檔名稱 線索化二叉樹.cpp 作 者 杜文文 完成日期 2015年 11月 13日 問題描述 tbtnode pre 全域性變數 void thread tbtnode p else p ltag 0 if pre rchild null 後繼線索 else pre rtag 0 pre p...
第十一周專案1 二叉樹演算法驗證（1）
檔名稱 cengcibianli.cpp 作 者 李涵睿 完成日期 2015年11月20日 版 本 號 v1.0 問題描述 執行並重複測試教學內容中涉及的演算法。改變測試資料進行重複測試的意義在於，可以從更多角度體會演算法，以達到逐漸掌握演算法的程度。使用你的測試資料，並展示測試結果，觀察執行結果，...
第十一周專案1 二叉樹演算法驗證（1）
問題及 檔名稱 專案1.cpp 作 者 董雪 完成日期 2016年11月10日 版 本 號 v1.0 問題描述 實現二叉樹的層次遍歷演算法，並對用 a b d,e h j,k l,m n c f,g i 建立的二叉樹進行測試。輸入描述 無 程式輸出 測試資料 標頭檔案及其詳細功能見 二叉樹演算法庫 ...