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

/*    

*檔名稱：專案1-驗證演算法（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 驗證演算法 （1）

煙台大學計算機學院 檔名稱 xiangmu.cpp 完成日期 2017年12月7日 問題描述 層次遍歷演算法的驗證 輸入描述 無 輸出描述 層次遍歷樹的結果 include define maxsize 100 typedef char elemtype typedef struct node bt...

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

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

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

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