/*
* 煙台大學計算機與控制工程學院
* 完成日期：2023年11月11日
* * 問題描述： 實現二叉樹的層次遍歷演算法，並對用」a(b(d,e(h(j,k(l,m(,n))))),c(f,g(,i)))」建立的二叉樹進行測試。
* 輸入描述：
* 程式輸出： */
**：[csharp]view plain
copy
#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;
} }
intmain()
執行結果：
第十一周專案1驗證演算法
define maxsize 100 typedef char elemtype typedef struct node btnode void createbtnode btnode b,char str 由str串建立二叉鏈 btnode findnode btnode b,elemtype x...
第十一周專案1 驗證演算法
問題及 檔名稱 1.cpp 完成日期 2016年11月10日 版本號 v1.0 問題描述 實現二叉樹的層次遍歷演算法，並使用不同測試資料建立二叉樹，進行測試。請利用二叉樹演算法庫。輸入描述 二叉樹字串str 程式輸出 測試結果 btree.h define maxsize 100 typedef c...
第十一周專案1 驗證演算法（1）
問題及 煙台大學計算機與控制工程學院 作 者 張雯婧 完成日期 2016年11月6日 問題描述 實現二叉樹的層次遍歷演算法，並對用 a b d g c e,f 建立的二叉樹進行測試 1 btree.h的 typedef char elemtype typedef struct node btnode...