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

2021-07-24 16:39:25 字數 897 閱讀 8426

問題及**:

/*  

檔名稱:專案1.cbp

作 者:孫子晴

完成日期:2023年11月17日

版 本 號:v1.0

問題描述:實現二叉樹的二叉樹構造演算法的驗證,並測試資料。

輸入描述:無

程式輸出:測試資料

*/

標頭檔案及功能函式詳見【二叉樹演算法庫】

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

#include "btree.h"    

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

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

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

int main()

執行結果:

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

#include #include #include "btree.h"    

#define n 30

typedef elemtype sqbtree[n];

btnode *trans(sqbtree a,int i)

int main()

執行結果:

知識點總結:

二叉樹演算法庫的應用。

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

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

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

all rights reserved.檔名稱 cpp1.cpp 作 者 孫翰文 完成日期 2015年11月20日 版 本 號 v1.0 問題描述 由先序序列和中序序列構造二叉樹,由後序序列和中序序列構造二叉樹.輸入描述 無 程式輸出 測試結果 1.由先序和中序構造二叉樹 btnode create...

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

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