1.由先序序列和中序序列構造二叉樹
**
#include #include #include "btree.h"
btnode *createbt1(char *pre,char *in,int n)
/*pre存放先序序列,in存放中序序列,n為二叉樹結點個數,
本演算法執行後返回構造的二叉鏈的根結點指標*/
int main()
知識點總結：這棵二叉樹的根節點己經確定，而且其左、右子樹都唯一地確定了，所以整個二叉樹也就唯一地確定了。
2.由後序序列和中序序列構造二叉樹
**
#include #include #include "btree.h"
btnode *createbt2(char *post,char *in,int n)
/*post存放後序序列,in存放中序序列,n為二叉樹結點個數,
本演算法執行後返回構造的二叉鏈的根結點指標*/
int main()
知識點總結：任何n（n＞0）個不同節點的二叉樹，都可由它的中序序列和後序序列唯一地確定。
3.由順序儲存結構轉為二叉鏈儲存結構
**
#include #include #include "btree.h"
#define n 30
typedef elemtype sqbtree[n];
btnode *trans(sqbtree a,int i)
int main()
知識點總結：由順序儲存結構轉為二叉鏈儲存結構
第十一周專案1 二叉樹演算法驗證（1）
檔名稱 cengcibianli.cpp 作 者 李涵睿 完成日期 2015年11月20日 版 本 號 v1.0 問題描述 執行並重複測試教學內容中涉及的演算法。改變測試資料進行重複測試的意義在於，可以從更多角度體會演算法，以達到逐漸掌握演算法的程度。使用你的測試資料，並展示測試結果，觀察執行結果，...
第十一周專案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...