第十一周專案1 二叉樹演算法驗證(1)

2021-07-24 12:05:29 字數 611 閱讀 8491

問題及**:

/*   

* 檔名稱:專案1.cpp

* 作 者:董雪

* 完成日期:2023年11月10日

* 版 本 號:v1.0

*問題描述:實現二叉樹的層次遍歷演算法,並對用」a(b(d,e(h(j,k(l,m(,n))))),c(f,g(,i)))」建立的二叉樹進行測試。

*輸入描述:無

*程式輸出:測試資料

*/

標頭檔案及其詳細功能見

二叉樹演算法庫

原始檔main.cpp:

**:

#include #include "btree.h"

void levelorder(btnode *b)

if (p->rchild!=null) //有右孩子時將其進隊

}}int main()

執行結果截圖:

知識點總結:再迴圈判斷中,先訪問左孩子,再訪問右孩子。

第十一周專案1 二叉樹演算法驗證(1)

檔名稱 cengcibianli.cpp 作 者 李涵睿 完成日期 2015年11月20日 版 本 號 v1.0 問題描述 執行並重複測試教學內容中涉及的演算法。改變測試資料進行重複測試的意義在於,可以從更多角度體會演算法,以達到逐漸掌握演算法的程度。使用你的測試資料,並展示測試結果,觀察執行結果,...

第十一周專案1 驗證二叉樹演算法(1)

檔名稱 1.cpp 完成日期 2016年12月15日 版本號 v1.0 問題描述 實現二叉樹的層次遍歷演算法,並使用不同測試資料建立二叉樹,進行測試。請利用二叉樹演算法庫。輸入描述 二叉樹字串str 程式輸出 測試結果 btree.h cpp view plain copy include incl...

第十一周專案1 二叉樹演算法驗證(2) 1

問題及 檔名稱 二叉樹構造演算法的驗證.cpp 作 者 杜文文 完成日期 2015年 11月 9日 問題描述 由先序序列和中序序列構造二叉樹 老師解答的標準答案及解析 btree.cpp include include include btree.h btnode createbt1 char pr...