第十一周專案1 驗證演算法（1）層次遍歷演算法的驗證

2021-07-07 05:52:00 字數 1376 閱讀 5766

問題及**：

/*


*煙台大學計算機與控制工程學院


/* *檔名稱：lulu.cpp


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


*版本號：v1.o


* *問題描述：層次遍歷演算法的驗證。


*/
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.cpp 

#include #include #include "btree.h"


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


j++;


ch=str[j];


}}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)   


}
main.cpp 

#include #include "btree.h"


void levelorder(btnode *b)


if (p->rchild!=null)    


}}int main()
執行結果：

知識點及總結：

層次遍歷演算法

第十一周專案1 層次遍歷演算法（1）

檔名稱 第十一周專案1 二叉樹演算法驗證.cpp 作 者 高露 完成日期 2015年11月16日 版 本 號 v1.0 問題描述 執行並重複測試教學內容中涉及的演算法。改變測試資料進行重複測試的意義在於，可以從更多角度體會演算法，以達到逐漸掌握演算法的程度。使用你的測試資料，並展示測試結果，觀察執行...

第十一周專案1 驗證演算法（1）

問題及 煙台大學計算機與控制工程學院 作 者 張雯婧 完成日期 2016年11月6日 問題描述 實現二叉樹的層次遍歷演算法，並對用 a b d g c e,f 建立的二叉樹進行測試 1 btree.h的 typedef char elemtype typedef struct node btnode...

第十一周專案1 驗證演算法（1）

程式 檔名稱 1.cpp 完成日期 2016年11月10日 版本號 vc6.0 問題描述 層次遍歷演算法的驗證 輸入描述 無 程式輸出 測試結果 include include define maxsize 100 typedef char elemtype typedef struct node ...