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

2021-07-24 12:10:05 字數 987 閱讀 4714

問題描述及**:

#ifndef btree_h_included

#define btree_h_included

/*

*煙台大學計控學院

*作 者:王力源

*完成日期:2023年11月10日

*問題描述:將二叉樹線索化表示出來

*/#endif // btree_h_included

**

#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...