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

/*  

煙台大學計算機學院  
檔名稱: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...