/*
*檔名稱：專案一__驗證演算法（1）
*作 者：王碩
*完成日期：2023年11月2日
*版 本 號：v1.0
* 問題：
層次遍歷演算法的驗證
*/
//標頭檔案
#ifndef head_h_included
#define head_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); //銷毀二叉樹
#endif // head_h_included
//body
#include "stdio.h"
#include #include "head.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節點的右孩子節點指標
int btnodedepth(btnode *b) //求二叉樹b的深度
}void dispbtnode(btnode *b) //以括號表示法輸出二叉樹
}}void destroybtnode(btnode *&b) //銷毀二叉樹
}
#include #include "head.h"
void levelorder(btnode *b)
if (p->rchild!=null) //有右孩子時將其進隊
}}int main()
知識點總結:
各種層次遍歷的演算法。
第十周專案一 驗證演算法（1）
專案一 驗證演算法之層次遍歷演算法 煙台大學計算機與控制工程學院 作 者 張雨萌 完成日期 2016年11月2日 問題描述 實現二叉樹的層次遍歷演算法，並對用 a b d,e h j,k l,m n c f,g i 建立的二叉樹進行測試 程式及 1.標頭檔案 ifndef hhh h include...
第十周 專案 1 驗證演算法 （1）
煙台大學計算機學院 檔名稱 xiangmu.cpp 完成日期 2017年12月7日 問題描述 層次遍歷演算法的驗證 輸入描述 無 輸出描述 層次遍歷樹的結果 include define maxsize 100 typedef char elemtype typedef struct node bt...
第十周專案1 驗證演算法（3）
檔名稱 專案1 驗證演算法 3 作 者 董麗娟 完成日期 2017年11月2日 版 本 號 v1.0 問題 中序線索化二叉樹演算法的驗證 include include define maxsize 100 typedef char elemtype typedef struct node tbtn...