第十一周專案1 二叉樹演算法驗證（2） 1

2021-07-07 02:28:17 字數 1251 閱讀 8105

問題及**：

/* 


*檔名稱：二叉樹構造演算法的驗證.cpp 


*作 者：杜文文 


*完成日期：2023年 11月 9日 


*問題描述：由先序序列和中序序列構造二叉樹


*/
老師解答的標準答案及解析

btree.cpp

#include #include #include "btree.h"


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


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


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


void createbtnode(btnode *&b,char *str) //由str串建立二叉鏈}}


j++;


ch=str[j];


}}void dispbtnode(btnode *b) //以括號表示法輸出二叉樹


}}void destroybtnode(btnode *&b) //銷毀二叉樹


}int main()
btree.h

#ifndef btree_h_included


#define btree_h_included


#define maxsize 100


typedef char elemtype;


typedef struct node


btnode;


void createbtnode(btnode *&b,char *str);


btnode *findnode(btnode *b,elemtype x);


btnode *lchildnode(btnode *p);


btnode *rchildnode(btnode *p);


int btnodedepth(btnode *b);


void dispbtnode(btnode *b);


void destroybtnode(btnode *&b);


#endif // btree_h_included
執行結果：

知識點總結：任何n（n≥0）個不同節點的二叉樹，都可由它的中序序列和先序序列唯一地確定。

第十一周專案1 二叉樹演算法驗證（2）

1.由先序序列和中序序列構造二叉樹 include include include btree.h btnode createbt1 char pre,char in,int n pre存放先序序列,in存放中序序列,n為二叉樹結點個數,本演算法執行後返回構造的二叉鏈的根結點指標 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 建立的二叉樹進行測試。輸入描述 無 程式輸出 測試資料 標頭檔案及其詳細功能見 二叉樹演算法庫 ...