[html] view plain copy
*作 者：武美妤
*完成日期：2023年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) //中序線索化二叉樹
知識點總結：當某結點的左指標為空時，令該指標指向這個線性序列中該結點的前驅結點，當某結點的右指標為空時，令該指標指向這個線性序列中該結點的後繼結點。
學習心得：理解了線索化二叉樹的過程，要多加練習，才能更熟練。
第十周 專案1 演算法驗證 中序線索化二叉樹
all right reserved.檔名稱 main.cpp 完成日期 2017年11月7日 版本號 v1.0 問題描述 二叉樹演算法驗證 輸入描述 標準函式輸入 程式輸出 標準函式輸出 3.中序線索化二叉樹的演算法驗證 include include define maxsize 100 typ...
第十周專案1（3） 中序線索化二叉樹的演算法驗證
問題及 檔名稱 xxy.作 者 徐瀟雨 完成日期 2017 年 11 月 2 日 版 本 號 v1.0 問題描述 用空指標域按遍歷順序指向節點的前驅或後繼 輸入描述 無 程式輸出 線索化後的二叉樹 include include define maxsize 100 typedef char ele...
第十周 專案3 二叉樹的構造
1.由先序序列和中序序列構造二叉樹 例 根據定理的證明，寫出下面的演算法。品味 以上構造性證明是突出體現電腦科學的案例。計算機學科的精髓就在於製造，即使在 理論性 味道的定理中，其證明過程，給出的就是 存在的這麼乙個東西 的構造方法。參考解答 btreee.h見演算法庫 include includ...