/*
煙台大學計算機學院
檔名稱:xiangmu.cpp
完成日期:2023年11月26日
（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);
bt1=createbst(a,n);
printf("bst:");
dispbst(bt);
printf("\n");
printf("遞迴查詢: %d\n",searchbst(bt,x)->key);
printf("非遞迴查詢: %d\n",searchbst1(bt,x)->key);
printf("刪除%d結點\n",x);
if (searchbst(bt,x)!=null)
printf("刪除%d結點\n",y);
if (searchbst(bt1,y)!=null)
return 0;
}
學習心得：
學習到了二叉排序樹。
第十三周專案1（3）
檔名稱 作 者 胡昌星 完成日期 2016年5月25號 版 本 號 v6.0 問題描述 閱讀專案 虛析構函式 輸入描述 無 程式輸出 includeusing namespace std class cfraction 類與類的加 減 乘 除運算 cfraction operator cfracti...
hw13（第十三周）
10.1的目的是已知矩陣a和向量b，使用最小二乘法求向量x，並求出殘差的模。10.2的目的是求f x sin x 2 2 e x 2 的最大值。10.3的目的是計算n個點中每兩個點之間的距離。使用scipy中的函式 效果 10.1 a 3.29970122 4.7584198 0.11994548 ...
第十三周 專案4 （1）
檔名稱 grade.cpp 作 者 劉天恩 完成日期 2014年11月23日 版 本 號 v1.0 問題描述 用冒泡法按降序排序a中元素,輸出排序後的陣列.用冒泡法按降序排序b中元素,輸出排序後的陣列.程式輸入 無 程式輸出 輸出按降序排序後a,b陣列中的元素 includeusing namesp...