問題與**
/*
*檔名稱:head.h,main.cpp,zdy.cpp
*完成日期:2023年11月09日
*版本號:v1.0
* *問題描述: 建立二叉樹演算法庫
*輸入描述:輸入測試資料
*程式輸出:若干資料
*/
#include#include#define maxsize 100
typedef char elemtype;
typedef struct node
btnode;
void creatbtnode(btnode *&b,char *str);
btnode *findnode(btnode *b,elemtype x);
btnode *lchildnode(btnode *p);
btnode *rchildnode(btnode *p);
int btnodeheight(btnode *b);
void dispbtnode(btnode *b);
void destroybtnode(btnode *&b);
#include"head.h"
int main()
else
printf(" 未找到!");
printf("\n");
printf(" (4)二叉樹b的深度:%d\n",btnodeheight(b));
printf(" (5)釋放二叉樹b\n");
destroybtnode(b);
return 0;
}
#include"head.h"
void creatbtnode(btnode *&b,char *str)}}
j++;
ch=str[j];
}}btnode *findnode(btnode *b,elemtype x)
}btnode *lchildnode(btnode *p)
btnode *rchildnode(btnode *p)
int btnodeheight(btnode *b)
}void dispbtnode(btnode *b)
}}void destroybtnode(btnode *&b)
}
執行結果
知識點總結
二叉樹中的演算法中,最重要的是要去了解遞迴,遞迴演算法是一種,看起來簡單而且好理解,但並不好「理解」
的演算法,應該在這方面不斷鍛鍊自己。
第十周專案1 建立二叉樹演算法庫
檔名稱 erchashu.cpp 作 者 李涵睿 完成日期 2015年11月9日 版 本 號 v1.0 問題描述 定義二叉樹的鏈式儲存結構,實現其基本運算,並完成測試。輸入描述 若干測試資料。程式輸出 二叉樹的輸出。標頭檔案brtee.h define maxsize 100 typedef cha...
第十周專案 建立二叉樹演算法庫
ifndef btree h included define btree h included define maxsize 100 typedef char elemtype typedef struct node btnode void createbtnode btnode b,char st...
第十周 專案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 ...