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

2021-07-06 11:11:49 字數 1835 閱讀 4675

/*        


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


*檔名稱：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()  


btree.cpp：


#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)    //有右孩子時將其進隊  


}  }




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);        //由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 問題描述 執行並重複測試教學內容中涉及的演算法。改變測試資料進行重複測試的意義在於，可以從更多角度體會演算法，以達到逐漸掌握演算法的程度。使用你的測試資料，並展示測試結果，觀察執行結果，...