第十周專案1 二叉樹演算法庫

* 檔名稱：h1.cpp

* 完成日期：2023年11月2日

* 版本號：vc6.0

* 問題描述：定義二叉樹的鏈式儲存結構，實現其基本運算，並完成測試。

* 輸入描述：無

* 程式輸出：二叉樹的運算結果。*/

#include

#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 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) //銷毀二叉樹

}int main()

else

printf(" 未找到！");

printf("\n");

printf(" (4)二叉樹b的深度:%d\n",btnodedepth(b));

printf(" (5)釋放二叉樹b\n");

知識點總結：二叉樹的基本運算，建立二叉樹、查詢二叉樹中的元素、計算二叉樹的長度等。

學習心得：二叉樹乍一看**確實很難，但是通過畫出樹形圖理解容易了很多。

檔名稱 main.cpp 作者王超完成日期 2015年11月2日問題描述二叉樹演算法庫 include include btree.h int main else printf 未找到！printf n printf 4 二叉樹b的深度 d n btnodedepth b printf 5 ...

問題及 btree.h 煙台大學計算機與控制工程學院作者楊甯完成日期 2015年11月2日問題描述定義二叉樹的鏈式儲存結構，實現其基本運算，並完成測試。ifndef btree h included define btree h included define maxsize 100 t...