第十一周 二叉樹層次遍歷演算法的驗證

2021-07-24 12:06:44 字數 520 閱讀 6619

/* 

檔名稱:二叉樹層次遍歷演算法的驗證.cpp 

作    者:郝環宇

完成日期:2016.11.10

版 本 號:v1.0 

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

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

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

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

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

二叉樹演算法庫

所需**如下:

void levelorder(btnode *b)  

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

} } int main()

執行結果:

第十一周 二叉樹演算法驗證 二叉樹構造演算法的驗證

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

第十一周 二叉樹的構造

檔名稱 1.cpp,main.cpp,list.h 完成日期 2015年12月30日 版本號 codeblocks 問題描述 由先序序列和中序序列構造二叉樹 輸入描述 無 程式輸出 見執行結果 程式及 ifndef btree h included define btree h included d...

第十一周 專案1 二叉樹的層次遍歷演算法

煙台大學計算機與控制工程學院 檔名稱 mian.cpp 作 者 王旭 完成日期 2015年11月5日 版 本 號 v1.0 問題描述 實現二叉樹的層次遍歷演算法,並對用a b d,e h j,k l,m n c f,g i 建立的二叉樹進行測試。輸入描述 a b d,e h j,k l,m n c ...