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

2021-07-07 07:56:56 字數 964 閱讀 1781

/*

檔名稱:專案.cpp

作 者:紀冬雪

完成日期:2023年11月20日

版 本 號:v1.0

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

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

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

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

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

*/

中序和後序構造二叉樹

btnode *createbt2(char *post,char *in,int n)

/*post存放後序序列,in存放中序序列,n為二叉樹結點個數,

本演算法執行後返回構造的二叉鏈的根結點指標*/

int main()

先序和中序構造二叉樹

btnode *createbt1(char *pre,char *in,int n)

/*pre存放先序序列,in存放中序序列,n為二叉樹結點個數,

本演算法執行後返回構造的二叉鏈的根結點指標*/

int main()

順序儲存轉換為二進位制儲存

#include #include #include "btree.h"

#define n 30

typedef elemtype sqbtree[n];

btnode *trans(sqbtree a,int i)

int main()

執行結果:

總結: 多角度體會演算法 ,已達到逐漸掌握演算法的程度。

第十一周 二叉樹的構造

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

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

檔名稱 二叉樹層次遍歷演算法的驗證.cpp 作 者 郝環宇 完成日期 2016.11.10 版 本 號 v1.0 問題描述 執行並重複測試教學內容中涉及的演算法。改變測試資料進行重複測試的意義在於,可以從更多角度體會演算法,以達到逐漸掌握演算法的程度。使用你的測試資料,並展示測試結果,觀察執行結果,...

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

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