專案1 二叉樹演算法庫

/* 

檔名稱：xm1.cbp 
作    者：隋溢凡
完成日期：2023年11月4日 
版 本 號：v1.0   	
* 問題描述:  定義二叉樹的鏈式儲存結構，實現其基本運算，並完成測試。   
* 輸入描述： 無   
* 程式輸出： 測試資料   
*/

#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

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

#include #include "btree.h"  

int main()  
else  
printf(" 未找到！");  
printf("\n");  
printf("  (4)二叉樹b的深度:%d\n",btnodedepth(b));  
printf("  (5)釋放二叉樹b\n");  
				
專案1 二叉樹演算法庫
問題 定義二叉樹的鏈式儲存結構，實現其基本運算，並完成測試。要求 1 標頭檔案btree.h中定義資料結構並宣告用於完成基本運算的。對應基本運算的函式包括 void createbtnode btnode b,char str 由str串建立二叉鏈 btnode findnode btnode b,...
				
二叉樹演算法庫
標頭檔案 define maxsize 100 typedef char elemtype typedef struct node btnode void createbtnode btnode b,char str 由str串建立二叉鏈 btnode findnode btnode b,elemt...
				
二叉樹演算法庫
ifndef btree h included define btree h included include include define maxsize 100 typedef char elemtype typedef struct node btnode void createbtnode ...