/*
* 檔名稱:cpp1.
* 作 者:劉思源
* 完成日期:2017 年 11 月 8 日
* 版 本 號:v1.0
* * 問題描述: 實現二叉樹的層次遍歷演算法，並對用」a(b(d,e(h(j,k(l,m(,n))))),c(f,g(,i)))」建立的二叉樹進行測試。
* 輸入描述:無需輸入
* 程式輸出:實現各種演算法的函式的測試結果 */
[cpp]view plain
copy
#include
#include "btree.h"
void
levelorder(btnode *b)
if(p->rchild!=null)
//有右孩子時將其進隊
} } int
main()
[cpp]view plain
copy
#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節點的右孩子節點指標
intbtnodedepth(btnode *b);
//求二叉樹b的深度
void
dispbtnode(btnode *b);
//以括號表示法輸出二叉樹
void
destroybtnode(btnode *&b);
//銷毀二叉樹
#endif // btree_h_included
[cpp]view plain
copy
#include
#include
#include "btree.h"
void
createbtnode(btnode *&b,
char
*str)
//由str串建立二叉鏈
} } j++;
ch=str[j];
} }
btnode *findnode(btnode *b,elemtype x) //返回data域為x的節點指標
} btnode *lchildnode(btnode *p) //返回*p節點的左孩子節點指標
btnode *rchildnode(btnode *p) //返回*p節點的右孩子節點指標
intbtnodedepth(btnode *b)
//求二叉樹b的深度
} void
dispbtnode(btnode *b)
//以括號表示法輸出二叉樹
} } void
destroybtnode(btnode *&b)
//銷毀二叉樹
} 執行結果：
第十周 專案1 層次遍歷演算法的驗證
二叉樹的層次遍歷演算法 實現二叉樹的層次遍歷演算法，並對用 a b d,e h j,k l,m n c f,g i 建立的二叉樹進行測試 btree.h ifndef btree h included define btree h included define maxsize 100 typede...
第十周專案一驗證演算法 （1）層次遍歷演算法的驗證
檔名稱 a 作 者 張翠平 完成日期 2017 年 11 月 5 日 版 本 號 v1.0 問題描述 層次遍歷演算法的驗證 輸入描述 二叉樹 程式輸出 層次遍歷的結果 問題 btree.h ifndef btree h included define btree h included define ...
第十周專案1（1） 層次遍歷演算法的驗證
btree.h ifndef btree h included define btree h included define maxsize 100 typedef char elemtype typedef struct node btnode void createbtnode btnode b...