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

程式及**：

#ifndef btree_h_included

#define btree_h_included
#define maxsize 100
#include#includetypedef char elemtype;
typedef struct node
btnode;
void createbtnode(btnode *&b,char *str);        //由str串建立二叉鏈
void dispbtnode(btnode *b); //以括號表示法輸出二叉樹
void destroybtnode(btnode *&b);  //銷毀二叉樹
void levelorder(btnode *b);
#endif // btree_h_included

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

#include "top.h"

int main()

知識點總結：

用棧的演算法，以及括號匹配的原則實現二叉樹的層次遍歷演算法。

學習心得：

知識的運用要連貫起來。

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

問題及 檔名稱 ccc.cpp 完成日期 2016年11月17日 版 本 號 v1.0 問題描述 實現二叉樹的層次遍歷演算法，並對用 a b d g c e,f 建立的二叉樹進行測試 輸入描述 無 程式輸出 測試資料 btree.h ifndef btree h included define bt...

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

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

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

問題及 2015,煙台大學計算機與控制工程學院 完成日期 2015年11月9日 問題描述 層次遍歷的驗證 1 標頭檔案 ifndef btree h included define btree h included define maxsize 100 typedef char elemtype t...