/*
檔名稱：專案1-2.cbp
作 者：程德泉
完成日期：2023年11月10日
版 本 號：v1.0
問題描述：實現二叉樹的二叉樹構造演算法的驗證，並測試資料。
輸入描述：無
程式輸出：測試資料
**：[cpp]view plain
copy
#include "btree.h"
btnode *createbt1(char
*pre,
char
*in,
intn)
//pre存放先序序列,in存放中序序列,n為二叉樹結點個數,
//本演算法執行後返回構造的二叉鏈的根結點指標
intmain()
執行結果：
2.由後序序列和中序序列構造二叉樹
**：[cpp]view plain
copy
#include "btree.h"
btnode *createbt2(char
*post,
char
*in,
intn)
//post存放後序序列,in存放中序序列,n為二叉樹結點個數,
//本演算法執行後返回構造的二叉鏈的根結點指標
intmain()
執行結果：
3.由先序序列和中序序列構造二叉樹
**：[cpp]view plain
copy
#include "btree.h"
#define n 30
typedef
elemtype sqbtree[n];
btnode *trans(sqbtree a,int
i)
intmain()
執行結果：
知識點總結：
二叉樹演算法庫的應用。
學習心得：
這3種方法結合具體情況使用。
第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 樹中結點總數 哈夫曼樹的節點結構型別 ...