第九周專案一 二叉樹演算法庫

/*  

煙台大學計算機學院 
檔名稱:xiangmu.cpp 
完成日期:2023年11月9日 
問題描述：定義二叉樹的鏈式儲存結構，實現其基本運算，並完成測試 
輸入描述：無 
輸出描述：輸出二叉樹，查詢後結果，左右孩子 
*/ 
#include 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); //銷毀二叉樹 
#include #include #include "btree.h" 
#define maxsize 100 
void createbtnode(btnode *&b,char *str) 
else 
} } 
j++; 
ch=str[j]; 
} } 
void destroybtnode(btnode *&b) 
} btnode *findnode(btnode *b,elemtype x) 
else if(b->data==x) 
return b; 
else 
else 
return findnode(b->rchild,x); 
} } 
btnode *lchildnode(btnode *p)//求左子樹 
btnode *rchildnode(btnode *p)//求右子樹 
int btnodedepth(btnode *b) 
else 
} } 
} 
void dispbtnode(btnode *b)//以括號表示法輸出二叉樹 
printf(")"); 
} } 
} 
#include #include "btree.h" 
int main() 
else 
printf(" 未找到\n"); 
} printf("%d\n",btnodedepth(p)); 
printf("銷毀樹"); 
第九周 專案一「二叉樹演算法庫」
煙台大學計算機學院 檔名稱 btree 完成日期 2017 10 28 問題描述 建立二叉樹演算法庫 btree.h ifndef btree h included define btree h included define maxsize 100 typedef char elemtype ty...
第九周 專案一二叉樹演算法庫
all right reserved.檔名稱 btree 完成日期 2017年10月31日 版本號 v1.0 問題描述 二叉樹演算法 輸入描述 標準函式輸入 程式輸出 二叉樹及查詢某節點的左右孩子 二叉樹的鏈式儲存演算法庫採用程式的多檔案組織形式，包括兩個檔案 1.標頭檔案 btree.h，包含定義...
第九周專案一 二叉樹演算法庫
btree.h 檔名稱 二叉樹演算法庫 作 者 胡德傑 完成日期 2017年11月6號 版 本 號 v1.1.24 include stdio.h define maxsize 100 include malloc.h typedef char elemtype typedef struct nod...