數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告75篇范文(編輯修改稿)
2024-11-13 18:01 本頁面
【文章內(nèi)容簡介】 ，我們用一個(gè)程序?qū)崿F(xiàn)代碼如下 include include include include “”//棧的頭文件，沒有用上typedefintElemType。//數(shù)據(jù)類型 typedefint Status。//返回值類型 //定義二叉樹結(jié)構(gòu) typedefstructBiTNode{ ElemTypedata。structBiTNode *lChild, *rChild。//左右子樹域 }BiTNode, *BiTree。intInsertBST(BiTreeamp。T,int key){//插入二叉樹函數(shù)if(T==NULL){T =(BiTree)malloc(sizeof(BiTNode))。Tdata=key。TlChild=TrChild=NULL。return 1。} else if(keydata){ InsertBST(TlChild,key)。} else if(keyTdata){InsertBST(TrChild,key)。} elsereturn 0。} BiTreeCreateBST(int a[],int n){//創(chuàng)建二叉樹函數(shù) BiTreebst=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é)點(diǎn)的前驅(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(“二叉排序樹的實(shí)現(xiàn)”)。printf(“n”)。int layer。inti。intnum。printf(“輸入節(jié)點(diǎn)個(gè)數(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(。
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1