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

/*  

檔名稱：main.cpp 
作者 :孫彩虹 
完成日期：2023年11月27日 
問題描述：中序線索化二叉樹的演算法驗證
*/

#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）中序線索化二叉樹的演算法驗證

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

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

問題描述及 ifndef btree h included define btree h included 煙台大學計控學院 作 者 王力源 完成日期 2016年11月10日 問題描述 將二叉樹線索化表示出來 endif btree h included include include define...