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

2021-07-24 16:38:23 字數 945 閱讀 6590

問題及**:

/* 

檔名稱:ccc.cpp

作 者:陳夢雪

完成日期:2023年11月18日

版 本 號: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...