* 檔名稱:h1.cpp
* 完成日期:2023年12月4日
* 版本號:vc6.0
* 問題描述:二叉排序樹
* 輸入描述:無
* 程式輸出:二叉樹建立刪除結果
*/#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);
知識點總結:將一堆數構成有順序的二叉樹,將其輸出,利用遞迴尋找所要刪除的節點。
學習心得:看似複雜的**,將其解剖,將一段主**看成乙個整體,不考慮其他**,只不過是主**呼叫了幾個簡單易懂的**。
第十四周 專案4 二叉排序樹
標頭檔案 ifndef graph h included define graph h included define maxv 100 最大頂點個數 define inf 32767 inf表示 typedef int infotype 以下定義鄰接矩陣型別 typedef struct vert...
第十四周專案4 二叉排序樹
檔名稱 專案4.cpp 作 者 田藝 完成日期 2016年12月2日 版 本 號 v1.0 輸入描述 無 程式輸出 測試資料 標頭檔案 ifndef graph h included define graph h included define maxv 100 最大頂點個數 define inf ...
第十四周專案3 二叉排序樹
問題及 完成日期 2016年12月3日 問題及 由整數序列構造二叉排序樹 2 輸出用括號法表示的二叉排序樹 3 用遞迴演算法和非遞迴演算法查詢關鍵字55 4 分別刪除46,輸出刪除後用括號法表示的二叉排序樹。cpp view plain copy include include typedef in...