數(shù)據(jù)結(jié)構(gòu)實驗報告1范文模版(編輯修改稿)
2024-10-20 04:01 本頁面
【文章內(nèi)容簡介】 NULL。inti=0。while(i//數(shù)據(jù)域InsertBST(bst,a[i])。i++。} returnbst。} int Delete(BiTreeamp。T){BiTreeq,s。} if(!(T)rChild){ //右子樹為空重接它的左子樹q=T。T=(T)lChild。free(q)。}else{if(!(T)lChild){ //若左子樹空則重新接它的右子樹q=T。T=(T)rChild。}else{ q=T。s=(T)lChild。while(srChild){q=s。s=srChild。}(T)data=sdata。//s指向被刪除結(jié)點的前驅(qū)if(q!=T)qrChild=slChild。elseqlChild=slChild。free(s)。} } return 1。//刪除函數(shù)，在T中刪除key元素 intDeleteBST(BiTreeamp。T,int key){ if(!T)return 0。else{if(key==(T)data)return Delete(T)。else{if(keydata)returnDeleteBST(TlChild,key)。elsereturnDeleteBST(TrChild,key)。} } } intPosttreeDepth(BiTree T){//求深度inthr,hl,max。if(!T==NULL){ hl=PosttreeDepth(TlChild)。hr=PosttreeDepth(TrChild)。max=hlhr?hl:hr。return max+1。} elsereturn 0。} void printtree(BiTreeT,intnlayer){//打印二叉樹 if(T==NULL)return。printtree(TrChild,nlayer+1)。for(inti=0。i”)。} printf(“%dn”,Tdata)。printtree(TlChild,nlayer+1)。} void PreOrderNoRec(BiTree root)//先序非遞歸遍歷 { BiTree p=root。BiTreestack[50]。intnum=0。while(NULL!=p||num0){while(NULL!=p){printf(“%d ”,pdata)。stack[num++]=p。p=plChild。}num。p=stack[num]。p=prChild。} printf(“n”)。} void InOrderNoRec(BiTree root)//中序非遞歸遍歷 { BiTree p=root。} intnum=0。BiTreestack[50]。while(NULL!=p||num0){ while(NULL!=p){stack[num++]=p。p=plChild。} num。p=stack[num]。printf(“%d ”,pdata)。p=prChild。} printf(“n”)。void PostOrderNoRec(BiTree root)//后序非遞歸遍歷 { BiTree p=root。BiTreestack[50]。intnum=0。BiTreehave_visited=NULL。while(NULL!=p||num0){while(NULL!=p){stack[num++]=p。p=plChild。}p=stack[num1]。if(NULL==prChild||have_visited==prChild){printf(“%d ”,pdata)。num。have_visited=p。p=NULL。}else{p=prChild。} } printf(“n”)。}int main(){//主函數(shù)printf(“二叉排序樹的實現(xiàn)”)。printf(“n”)。int layer。inti。intnum。printf(“輸入節(jié)點個數(shù):”)。scanf(“%d”,amp。num)。printf(“依次輸入這些整數(shù)（要不相等）”)。int *arr=(int*)malloc(num*sizeof(int))。for(i=0。iscanf(“%d”,arr+i)。} BiTreebst=CreateBST(arr,num)。printf(“n”)。printf(“二叉樹創(chuàng)建成功!”)。printf(“n”)。layer=PosttreeDepth(bst)。printf(“樹狀圖為:n”)。printtree(bst,layer)。int j。int T。int K。for(。){ loop: printf(“n”)。printf(“***********************按提示輸入操作符************************:”)。printf(“n”)。printf(“1:插入節(jié)點2:刪除節(jié)點3:打印二叉樹4:非遞歸遍歷二叉樹5:退出”)。scanf(“%d”,amp。j)。switch(j){case 1:printf(“輸入要插入的節(jié)點:”)。scanf(“%d”,amp。T)。InsertBST(bst,T)。printf(“插入成功!”)。printf(“樹狀圖為:n”)。printtree(bst,layer)。break。case 2:}printf(“輸入要刪除的節(jié)點
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1