第十一周專案1（3） 中序線索化二叉樹的演算法驗證

/* 

檔名稱：二叉樹演算法驗證.cpp 
作 者：肖博文
完成日期：2023年11月11日 
版 本 號：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() 

執行結果：

第十一周 線索化二叉樹（中序）

all right reserved.date 2015年11月9日 版本 v1.0.1 作業系統 xp 執行環境 vc6.0 問題描述 將二叉樹進行中序線索化。include include define maxsize 100 typedef char elemtype typedef stru...

第十一周 專案1 3 中序線索化二叉樹的演算法驗證

檔名稱 main.cpp 作者 孫彩虹 完成日期 2015年11月27日 問題描述 中序線索化二叉樹的演算法驗證 include include define maxsize 100 typedef char elemtype typedef struct node tbtnode void cre...

第十一周專案1 （3）中序線索化二叉樹的演算法驗證

問題及 煙台大學計算機與控制工程學院 作 者 劉倩 完成日期 2016年11月4日 問題描述 將二叉樹線索化表示出來 include include define maxsize 100 typedef char elemtype typedef struct node tbtnode void c...