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

2021-07-07 07:56:56 字數 664 閱讀 7013

/*

檔名稱:cengcibianli.cpp

作 者:李涵睿

完成日期:2023年11月20日

版 本 號:v1.0

問題描述: 執行並重複測試教學內容中涉及的演算法。改變測試資料進行重複測試的意義在於,

可以從更多角度體會演算法,以達到逐漸掌握演算法的程度。

使用你的測試資料,並展示測試結果,觀察執行結果,以此來領會演算法。

輸入描述: 若干測試資料。

程式輸出: 對應資料的輸出。

*/

標頭檔案和原始檔見【二叉樹演算法庫】

main函式:

#include #include "btree.h"

using namespace std;

void levelorder(btnode *b)

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

}}int main()

執行結果:

知識點總結&學習心得:

二叉樹演算法庫應用

參考老師的**,在測試函式時增加了一組資料。

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

問題及 檔名稱 專案1.cpp 作 者 董雪 完成日期 2016年11月10日 版 本 號 v1.0 問題描述 實現二叉樹的層次遍歷演算法,並對用 a b d,e h j,k l,m n c f,g i 建立的二叉樹進行測試。輸入描述 無 程式輸出 測試資料 標頭檔案及其詳細功能見 二叉樹演算法庫 ...

第十一周專案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...