問題及**:
/*
* 檔名稱:專案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...