數(shù)據(jù)結(jié)構(gòu)實驗報告1范文模版-文庫吧資料
2024-10-20 04:01本頁面
【正文】 BiTNode))。//左右子樹域 }BiTNode, *BiTree。ElemType no。//返回值類型 //定義二叉樹結(jié)構(gòu) typedefstructBiTNode{ SlemType name。//數(shù)據(jù)類型 typedefstring SlemType。} return 0。return 0。break。printf(“樹狀圖為:n”)。printf(“后序遍歷:n”)。printf(“中序遍歷:n”)。printf(“先序遍歷:n”)。break。case 3: layer=PosttreeDepth(bst)。printtree(bst,layer)。printf(“刪除成功!”)。K)。case 2:}printf(“輸入要刪除的節(jié)點”)。printtree(bst,layer)。printf(“插入成功!”)。T)。switch(j){case 1:printf(“輸入要插入的節(jié)點:”)。scanf(“%d”,amp。printf(“n”)。){ loop: printf(“n”)。int K。int j。printf(“樹狀圖為:n”)。printf(“n”)。printf(“n”)。iscanf(“%d”,arr+i)。int *arr=(int*)malloc(num*sizeof(int))。num)。printf(“輸入節(jié)點個數(shù):”)。inti。printf(“n”)。} } printf(“n”)。p=NULL。num。}p=stack[num1]。while(NULL!=p||num0){while(NULL!=p){stack[num++]=p。intnum=0。void PostOrderNoRec(BiTree root)//后序非遞歸遍歷 { BiTree p=root。p=prChild。p=stack[num]。p=plChild。BiTreestack[50]。} void InOrderNoRec(BiTree root)//中序非遞歸遍歷 { BiTree p=root。p=prChild。}num。stack[num++]=p。intnum=0。} void PreOrderNoRec(BiTree root)//先序非遞歸遍歷 { BiTree p=root。} printf(“%dn”,Tdata)。for(inti=0。} void printtree(BiTreeT,intnlayer){//打印二叉樹 if(T==NULL)return。return max+1。hr=PosttreeDepth(TrChild)。} } } intPosttreeDepth(BiTree T){//求深度inthr,hl,max。else{if(keydata)returnDeleteBST(TlChild,key)。T,int key){ if(!T)return 0。} } return 1。elseqlChild=slChild。}(T)data=sdata。while(srChild){q=s。}else{ q=T。}else{if(!(T)lChild){ //若左子樹空則重新接它的右子樹q=T。T=(T)lChild。T){BiTreeq,s。} returnbst。while(i//數(shù)據(jù)域InsertBST(bst,a[i])。} BiTreeCreateBST(int a[],int n){//創(chuàng)建二叉樹函數(shù) BiTreebst=NULL。} else if(keyTdata){InsertBST(TrChild,key)。return 1。Tdata=key。intInsertBST(BiTreeamp。structBiTNode *lChild, *rChild。//數(shù)據(jù)類型 typedefint Status。第四篇：數(shù)據(jù)結(jié)構(gòu)實驗報告數(shù)據(jù)結(jié)構(gòu)實驗報告一． 題目要求1）編程實現(xiàn)二叉排序樹，包括生成、插入，刪除； 2）對二叉排序樹進行先根、中根、和后根非遞歸遍歷；3）每次對樹的修改操作和遍歷操作的顯示結(jié)果都需要在屏幕上用樹的形狀表示出來。優(yōu)點：簡單，數(shù)據(jù)元素的提取速度快；缺點：（1）靜態(tài)存儲，無法預知問題規(guī)模的大小，可能空間不足，或浪費存儲空間；（2）插入元素和刪除元素時間復雜度高——O（n）求兩個集合的并集該算法是求兩個集合s1和s2的并集，并將結(jié)果存入s引用參數(shù)所表示的集合中帶回。Anext=qb。pb=pbnext。return OK。}} pb=B。qanext=Anext。qa=pa。qbnext=Anext。if(padatadata){} else{} qb=pb。qanext=Anext。pb){} while(pa){} qa=pa。while(paamp。Anext=NULL。// 保存pa的前驅(qū)指針 // 保存pb的前驅(qū)指針 pa=panext。qa=pa。pa=A。B,LinkList amp。j三．// 將合并逆置后的結(jié)果放在C表中，并刪除B表Status ListMergeOppose_L(LinkList amp。if(||)return INFEASIBLE。for(i=。a,int i,int k){//在非遞減的順序表va中插入元素x并使其仍成為順序表的算法 int i?！緦嶒灲Y(jié)果】[實驗數(shù)據(jù)、結(jié)果、遇到的問題及解決]一． Status InsertOrderList(SqList amp。對線性表表示的集合，集合數(shù)據(jù)由
教學教案相關(guān)推薦
鄂ICP備17016276號-1