第十一周 專案1 二叉樹的層次遍歷演算法

/*        

* 煙台大學計算機與控制工程學院 
*檔名稱：mian.cpp 
*作 者：王旭 
*完成日期：2023年11月5日 
*版 本 號：v1.0 
* 
*問題描述： 實現二叉樹的層次遍歷演算法，並對用a(b(d,e(h(j,k(l,m(,n))))),c(f,g(,i)))
建立的二叉樹進行測試。
* 
*輸入描述：a(b(d,e(h(j,k(l,m(,n))))),c(f,g(,i)))
*程式輸出：無
*/

main.cpp；

#include #include "btree.h"  

int main() 

#include #include #include "btree.h"  

void createbtnode(btnode *&b,char *str) //由str串建立二叉鏈 
} } 
j++; 
ch=str[j]; 
} } 
void dispbtnode(btnode *b) //以括號表示法輸出二叉樹 
} } void destroybtnode(btnode *&b) //銷毀二叉樹 
} void levelorder(btnode *b) 
if (p->rchild!=null) //有右孩子時將其進隊 
} }

#ifndef btree_h_included  

#define btree_h_included 
#define maxsize 100 
typedef char elemtype; 
typedef struct node 
btnode; 
void createbtnode(btnode *&b,char *str); //由str串建立二叉鏈 
btnode *findnode(btnode *b,elemtype x); //返回data域為x的節點指標 
btnode *lchildnode(btnode *p); //返回*p節點的左孩子節點指標 
btnode *rchildnode(btnode *p); //返回*p節點的右孩子節點指標 
int btnodedepth(btnode *b); //求二叉樹b的深度 
void dispbtnode(btnode *b); //以括號表示法輸出二叉樹 
void destroybtnode(btnode *&b); //銷毀二叉樹 
void levelorder(btnode *b);
#endif // btree_h_included

總結：整個程式演算法還是是以遞迴為主，雖然可以看懂了，但是要自己寫出來還是有難度的。

第十一周 專案一 二叉樹的層次遍歷2

計算機控制工程學院 班級 計156 2 姓名 陳飛 問題及 cpp view plain copy print?define maxsize 100 typedef char elemtype typedef struct node btnode void createbtnode btnode b...

第十一周 二叉樹層次遍歷演算法的驗證

檔名稱 二叉樹層次遍歷演算法的驗證.cpp 作 者 郝環宇 完成日期 2016.11.10 版 本 號 v1.0 問題描述 執行並重複測試教學內容中涉及的演算法。改變測試資料進行重複測試的意義在於，可以從更多角度體會演算法，以達到逐漸掌握演算法的程度。使用你的測試資料，並展示測試結果，觀察執行結果，...

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

檔名稱 cengcibianli.cpp 作 者 李涵睿 完成日期 2015年11月20日 版 本 號 v1.0 問題描述 執行並重複測試教學內容中涉及的演算法。改變測試資料進行重複測試的意義在於，可以從更多角度體會演算法，以達到逐漸掌握演算法的程度。使用你的測試資料，並展示測試結果，觀察執行結果，...