問題及**:
/*
* 檔名稱:xxy.
* 作 者:徐瀟雨
* 完成日期:2017 年 11 月 2 日
* 版 本 號: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()
執行結果:
第十周 專案1 演算法驗證 中序線索化二叉樹
all right reserved.檔名稱 main.cpp 完成日期 2017年11月7日 版本號 v1.0 問題描述 二叉樹演算法驗證 輸入描述 標準函式輸入 程式輸出 標準函式輸出 3.中序線索化二叉樹的演算法驗證 include include define maxsize 100 typ...
第十周 專案3 中序線索化二叉樹的演算法驗證
html view plain copy 作 者 武美妤 完成日期 2017年11月2日 版 本 號 v1.0 問題描述 中序線索化二叉樹演算法的驗證 include include define maxsize 100 typedef char elemtype typedef struct no...
第十周專案1(3)
煙台大學計算機學院 檔名稱 xiangmu.cpp 完成日期 2017年11月5日 問題描述 中序線索化二叉樹的演算法驗證 輸入描述 無 輸出描述 線索二叉樹遍歷結果 include include define maxsize 100 typedef char elemtype typedef s...