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

2021-07-07 07:56:56 字數 966 閱讀 4836

/*  

* all rights reserved.

*檔名稱:cpp1.cpp

*作 者:孫翰文

*完成日期:

2023年11月20日

*版 本 號:v1.0

* *問題描述:由先序序列和中序序列構造二叉樹,由後序序列和中序序列構造二叉樹.

*輸入描述:無

*程式輸出:測試結果

*/

1.由先序和中序構造二叉樹

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

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

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

int main()

2.由中序和後序構造二叉樹:

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

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

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

int main()

3.由順序儲存結構轉為二叉鏈儲存結構:

** 二叉樹的構造演算法.

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

檔名稱 cpp1.cpp 作 者 董子賓 完成日期 2015年 11月 16日 版 本 號 v1.0 問題描述 線索化二叉樹 輸入描述 無 程式輸出 測試結果 問題及 include include define maxsize 100 typedef char elemtype typedef s...

第11周 專案1 二叉樹演算法驗證(3)

檔名稱 cpp1.cpp 作 者 董子賓 完成日期 2015年 11月 16日 版 本 號 v1.0 問題描述 哈夫曼樹 輸入描述 無 程式輸出 測試結果 問題及 include include define n 50 葉子結點數 define m 2 n 1 樹中結點總數 哈夫曼樹的節點結構型別 ...

第11周專案1 驗證演算法(2)二叉樹構造演算法的驗證

檔名稱 專案1 2.cbp 作 者 張晗 完成日期 2015年11月16日 版 本 號 v1.0 問題描述 實現二叉樹的二叉樹構造演算法的驗證,並測試資料。輸入描述 無 程式輸出 測試資料 1.由先序序列和中序序列構造二叉樹 include btree.h btnode createbt1 char...