/*
*檔名稱：1.cpp
*完成日期：2023年12月15日
*版本號：v1.0
*問題描述：實現二叉樹的層次遍歷演算法，並使用不同測試資料建立二叉樹，進行測試。請利用二叉樹演算法庫。
*輸入描述：二叉樹字串str
*程式輸出：測試結果*/
btree.h：
[cpp]view plain
copy
#include
#include
#define maxsize 100
typedef
char
elemtype;
typedef
struct
node
//二叉鏈儲存結構
btnode;
void
createbtnode(btnode *&b,
char
*str);
//由str串建立二叉鏈
btnode *findnode(btnode *b,elemtype x); //返回data域為x的節點指標
btnode *lchildnode(btnode *p); //返回*p節點的左孩子節點指標
btnode *rchildnode(btnode *p); //返回*p節點的右孩子節點指標
intbtnodedepth(btnode *b);
//求二叉樹b的深度
void
dispbtnode(btnode *b);
//以括號表示法輸出二叉樹
void
destroybtnode(btnode *&b);
//銷毀二叉樹
btree.cpp：
[cpp]view plain
copy
#include "btree.h"
void
createbtnode(btnode *&b,
char
*str)
//由str串建立二叉鏈
} } j++;
ch=str[j];
} }
btnode *findnode(btnode *b,elemtype x) //返回data域為x的節點指標
} btnode *lchildnode(btnode *p) //返回*p節點的左孩子節點指標
btnode *rchildnode(btnode *p) //返回*p節點的右孩子節點指標
intbtnodedepth(btnode *b)
//求二叉樹b的深度
} void
dispbtnode(btnode *b)
//以括號表示法輸出二叉樹
} } void
destroybtnode(btnode *&b)
//銷毀二叉樹
} main.cpp：
[cpp]view plain
copy
#include
#include "btree.h"
#define maxlen 1000
char
str[maxlen];
//定義存放二叉樹字串的陣列
void
levelorder(btnode *b)
if(p->rchild!=null)
//有右孩子時將其進隊
} printf("\n"
);
} int
main()
return
0;
}
執行結果：
第十一周專案1 二叉樹演算法驗證（1）
檔名稱 cengcibianli.cpp 作 者 李涵睿 完成日期 2015年11月20日 版 本 號 v1.0 問題描述 執行並重複測試教學內容中涉及的演算法。改變測試資料進行重複測試的意義在於，可以從更多角度體會演算法，以達到逐漸掌握演算法的程度。使用你的測試資料，並展示測試結果，觀察執行結果，...
第十一周專案1 二叉樹演算法驗證（1）
問題及 檔名稱 專案1.cpp 作 者 董雪 完成日期 2016年11月10日 版 本 號 v1.0 問題描述 實現二叉樹的層次遍歷演算法，並對用 a b d,e h j,k l,m n c f,g i 建立的二叉樹進行測試。輸入描述 無 程式輸出 測試資料 標頭檔案及其詳細功能見 二叉樹演算法庫 ...
第十一周專案1 二叉樹演算法驗證（2） 1
問題及 檔名稱 二叉樹構造演算法的驗證.cpp 作 者 杜文文 完成日期 2015年 11月 9日 問題描述 由先序序列和中序序列構造二叉樹 老師解答的標準答案及解析 btree.cpp include include include btree.h btnode createbt1 char pr...