第十四周 專案1（3） 驗證二叉排序樹相關演算法

/*       

* 檔名稱：jiang.cpp       
* 作    者：姜孝龍       
* 完成日期：2023年12月15日       
* 版 本 號：v1.0        
（1）由整數序列構造二叉排序樹；  
（2）輸出用括號法表示的二叉排序樹；  
（3）用遞迴演算法和非遞迴演算法查詢關鍵字55；  
（4）分別刪除43和55，輸出刪除後用括號法表示的二叉排序樹。 
*輸入描述：無       
*程式輸出：測試資料       
*/#include #include typedef int keytype;  
typedef char infotype[10];  
typedef struct node                 //記錄型別  
bstnode;  
//在p所指向的二叉排序樹中，插入值為k的節點  
int insertbst(bstnode *&p,keytype k)  
else if (k==p->key)                 //樹中存在相同關鍵字的結點,返回0  
return 0;  
else if (kkey)  
return insertbst(p->lchild,k);  //插入到*p的左子樹中  
else  
return insertbst(p->rchild,k);  //插入到*p的右子樹中  
}    
//由有n個元素的陣列a，建立乙個二叉排序樹  
bstnode *createbst(keytype a,int n)   //返回bst樹根結點指標  
}  }    
//在bt指向的節點為根的排序二叉樹中，查詢值為k的節點。找不到返回null  
bstnode *searchbst(bstnode *bt,keytype k)  
//二叉排序樹中查詢的非遞迴演算法  
bstnode *searchbst1(bstnode *bt,keytype k)  
return null;  
}    
void delete1(bstnode *p,bstnode *&r)  //當被刪*p結點有左右子樹時的刪除過程  
}  void delete(bstnode *&p)   //從二叉排序樹中刪除*p結點  
else if (p->lchild==null)   //*p結點沒有左子樹的情況  
else delete1(p,p->lchild);  //*p結點既沒有左子樹又沒有右子樹的情況  
}    
int deletebst(bstnode *&bt, keytype k)  //在bt中刪除關鍵字為k的結點  
}  }  int main()  
;      bt=createbst(a,n);  
printf("bst:");  
dispbst(bt);  
printf("\n");  
printf("刪除%d結點\n",x);  
				
第十四周專案1（3）  驗證二叉排序樹相關演算法
問題 檔名稱 專案1.cpp 作 者 陳晨 完成日期 2016年11月30日 版 本 號 v1.0 1 由整數序列構造二叉排序樹 2 輸出用括號法表示的二叉排序樹 3 用遞迴演算法和非遞迴演算法查詢關鍵字55 4 分別刪除43和55，輸出刪除後用括號法表示的二叉排序樹。輸入描述 無 程式輸出 測試資...
				
第十四周專案1 （3）驗證二叉排序樹相關演算法
檔名稱 專案1 3.cbp 作 者 陳曉琳 完成日期 2016年12月10日 版 本 號 v1.0 問題描述 驗證二叉排序樹相關演算法 輸入描述 無 程式輸出 測試資料 cpp view plain copy include include typedef intkeytype typedef ch...
				
第十四周專案1 （3）驗證二叉排序樹相關演算法
檔名稱 專案1 3.cbp 作 者 朱建豪 完成日期 2016年12月9日 版 本 號 v1.0 問題描述 驗證二叉排序樹相關演算法 輸入描述 無 程式輸出 測試資料 cpp view plain copy include include typedef intkeytype typedef cha...