第十一周專案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...