(1) 由(4,9,0,1,8,6,3,5,2,7)建立一棵二叉排序樹bt 並以排號表示法輸出；
(2) 判斷bt 是否為一棵二叉排序樹；
(3) 採用遞迴和非遞迴兩種方法查詢關鍵字為6 的結點，並輸出其查詢路徑；
(4) 分別刪除bt 中的關鍵字為4 和5 的結點，並輸出刪除後的二叉排序樹。
ps:其實寫的還是蠻水的，先pull上來，等忙過這一段時間再來修改
#include
#include
#define num 10
//為二叉樹的結點個數
typedef struct nodebstreeorg,*bstree;
//在樹中插入節點
int insertbstree(bstree *bst,int data)
pre =
null;
s =*bst;
while(s)
else
}//當到葉子結點的時候，比較後建立新節點連到葉子節點後
if(data
data)
pre->lchild = r;
else
pre->rchild = r;
return1;}
//建立排序二叉樹
void createtree(bstree *bst,int n)
}//查詢關鍵字為6的結點
int nfindnode(bstree bst,int findnumber)
if(findtree->
data
> findnumber)
else
}
} //查詢遞迴演算法
int findnode(bstree bst,int findnumber)
else
if(findtree->
data
> findnumber)
else
}} //查詢方法大綜合
int sumfind(bstree tree)
else
if(choose ==
2) else
}int delete(bstree *p)
else
if(!(*p)->rchild)
else
(*p)->
data
= s->
data;
if(q!=*p)
q->rchild = s->lchild;
else
q->lchild = s->rchild;
free(s);
}return
1;}
//刪除演算法
int deltree(bstree *bst,int n)
//中度優先遍歷 遞迴法
所填寫的部分
void quicksort(rectype r,int s,int t)
r[i]=temp;
quicksort(r,s,i-1);
quicksort(r,i+1,t);
} } ......
void main()
; rectype r[maxe];
for(i=0;iprintf(「\n」);
printf(「 初始關鍵字」);
for(k=0;kprintf(「%3d」,r[k].key);
quicksort(r,0,n-1);
printf(「 最後結果 」);
軟體工程第五次作業
人臉口罩佩戴識別檢測 開發以網頁為依託的人臉口罩佩戴識別檢測系統，得到比同型別產品更準確 更快速的檢測結果，並用各種線上 線下方式進行推廣。機場 醫院 購物中心 遊樂場等公共場所。1 need 當前，國內疫情局勢基本明朗，生活和生產秩序逐步恢復，但我們仍然不能放鬆警惕。在地鐵站 學校等 量大的場所，...
2020軟體工程第五次作業
軟體工程 作業要求 homework 10619 作業目標 要求個人編寫程式 作業正文 詳見下文 參考文獻 結對人員 申彪框架設計，後期美化 ui設計，編寫 psp psp2.1 personal software process stages 預估耗時 分鐘 實際耗時 分鐘 planning 計畫...
軟體工程實踐第五次作業
yuqiancha 部分 測試 zhazhahui 部分 測試 psppersonal software process stages 預估耗時 分鐘 實際耗時 分鐘 planning 計畫30 40 estimate 估計這個任務需要多少時間 3040 development 開發150 120 ...