/*
4. *檔名稱：第十周【專案1 - 二叉樹演算法庫】
6. *完成日期：2015.12.07
7. *版號：v1.0
8. *問題描述：定義二叉樹的鏈式儲存結構，實現其基本運算，並完成測試。
要求：1、標頭檔案btree.h中定義資料結構並宣告用於完成基本運算的函式。對應基本運算的函式包括：
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); //銷毀二叉樹1
2、在btree.cpp中實現這些函式
3、在main函式中完成測試，包括如下內容：
（1）用」a(b(d,e(h(j,k(l,m(,n))))),c(f,g(,i)))」建立如圖的二叉樹用於測試。
二叉樹如下圖：main中的二叉樹。（2）輸出二叉樹
（3）查詢值為』h』的節點，若找到，輸出值為』h』的節點的左、右孩子的值
（4）求高度二叉樹高度
（5）銷毀二叉樹
9.10. *輸入描述：無
11. *輸出描述： (1)建立二叉樹:
(2)輸出二叉樹:a(b(d,e(h(j,k(l,m(,n))))),c(f,g(,i)))
(3)查詢h節點:左孩子為j 右孩子為k
(4)二叉樹b的深度:7
(5)釋放二叉樹b
process returned 0 (0x0) execution time : 0.063 s
press any key to continue.
12.13.
*/
//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,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 // btree_h_included
//2.原始檔：btree.cpp，包含實現各種演算法的函式的定義
#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節點的右孩子節點指標
int btnodedepth(btnode *b) //求二叉樹b的深度
}void dispbtnode(btnode *b) //以括號表示法輸出二叉樹
}}void destroybtnode(btnode *&b) //銷毀二叉樹
}//3.在建立演算法庫過程中，為了完成測試，再同一專案（project）中建立乙個原始檔(如main.cpp)，編制main函式，完成相關的測試工作。
#include #include "btree.h"
int main()
else
printf(" 未找到！");
printf("\n");
printf(" (4)二叉樹b的深度:%d\n",btnodedepth(b));
printf(" (5)釋放二叉樹b\n");
destroybtnode(b);
return 0;
}
*執行結果：
*知識點總結：（1）在建立二叉樹中，用k為1 或2記錄左右孩子，"（" 和 "）"記錄進出棧；（2）在返回date域為x中運用遞迴從根節點起，定義指標賦給返回值，來判斷。
（3）在求高度時，返回左右孩子中最大值再加一；
*學習心得：在本題中，較多使用遞迴演算法，使得題目較容易實現。
第十周 專案1 二叉樹演算法庫
檔名稱 main.cpp 作者 王超 完成日期 2015年11月2日 問題描述 二叉樹演算法庫 include include btree.h int main else printf 未找到！printf n printf 4 二叉樹b的深度 d n btnodedepth b printf 5 ...
第十周專案（1） 二叉樹演算法庫
問題及 btree.h 煙台大學計算機與控制工程學院 作 者 楊甯 完成日期 2015年11月2日 問題描述 定義二叉樹的鏈式儲存結構，實現其基本運算，並完成測試。ifndef btree h included define btree h included define maxsize 100 t...
第十周專案1 二叉樹演算法庫
檔名稱 h1.cpp 完成日期 2015年11月2日 版本號 vc6.0 問題描述 定義二叉樹的鏈式儲存結構，實現其基本運算，並完成測試。輸入描述 無 程式輸出 二叉樹的運算結果。include include define maxsize 100 typedef char elemtype typ...