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