/*
*檔名稱:cpp1.cpp
*作 者:董子賓
*完成日期:2023年 11月 16日
*版 本 號: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()
第11周 專案1 二叉樹演算法驗證（2）
all rights reserved.檔名稱 cpp1.cpp 作 者 孫翰文 完成日期 2015年11月20日 版 本 號 v1.0 問題描述 由先序序列和中序序列構造二叉樹,由後序序列和中序序列構造二叉樹.輸入描述 無 程式輸出 測試結果 1.由先序和中序構造二叉樹 btnode create...
第11周 專案1 二叉樹演算法驗證（3）
檔名稱 cpp1.cpp 作 者 董子賓 完成日期 2015年 11月 16日 版 本 號 v1.0 問題描述 哈夫曼樹 輸入描述 無 程式輸出 測試結果 問題及 include include define n 50 葉子結點數 define m 2 n 1 樹中結點總數 哈夫曼樹的節點結構型別 ...
第11周專案1 驗證演算法（2）二叉樹構造演算法的驗證
檔名稱 專案1 2.cbp 作 者 張晗 完成日期 2015年11月16日 版 本 號 v1.0 問題描述 實現二叉樹的二叉樹構造演算法的驗證，並測試資料。輸入描述 無 程式輸出 測試資料 1.由先序序列和中序序列構造二叉樹 include btree.h btnode createbt1 char...