【正文】 。遞歸遍歷的實現(xiàn)比非遞歸的遍歷真的簡單很多。樹狀圖形輸出還是不美觀，還需要改進。所以數(shù)據(jù)量越大的時候，二叉樹的查找效率越高。case 4: cout二叉排序樹儲存數(shù)據(jù)界面（儲存學(xué)生信息略）創(chuàng)建二叉樹：插入節(jié)點：刪除節(jié)點：非遞歸遍歷：退出：數(shù)組儲存學(xué)生信息界面分析查找效率：因為二叉樹查找要創(chuàng)建二叉樹，而數(shù)組查找只創(chuàng)建一個數(shù)組，二叉樹的創(chuàng)建時間比較長，所以對于數(shù)據(jù)量較少的情況下數(shù)組的查找效率比較高。}}ptr[m].show()。ptr[m]=ptr[n]。nif(ptr[m].average()student a。case 3: for(m=1。ptr[k].set(q,w,e,r)。coute。} coutq。coutk。if(i==j){ coutj。} void student::show(){ coutint main(){ coutnumlock。ob2=d。name=b。}。void show()。intara。int ob1。class student{ private: intnum。} elsereturn 0。} else if(nono){ InsertBST(TlChild,no,score,name)。TlChild=TrChild=NULL。Tname=name。T,intno,intscore,string name){//插入二叉樹函數(shù)if(T==NULL){T =(BiTree)malloc(sizeof(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)存儲，無法預(yù)知問題規(guī)模的大小，可能空間不足，或浪費存儲空間；（2）插入元素和刪除元素時間復(fù)雜度高——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。【實驗結(jié)果】[實驗數(shù)據(jù)、結(jié)果、遇到的問題及解決]一． Status InsertOrderList(SqList amp。對線性表表示的集合，集合數(shù)據(jù)由用戶從鍵盤輸入（數(shù)據(jù)類型為整型），建立相應(yīng)的順序表，且使得數(shù)據(jù)按從小到大的順序存放，將兩個集合的并的結(jié)果存儲在一個新的線性表集合中，并輸出。實驗內(nèi)容：一、編寫程序?qū)崿F(xiàn)順序表的各種基本運算，并在此基礎(chǔ)上設(shè)計一個主程序完成如下功能：（1）初始化順序表L；（2）依次在L尾部插入元素1,21,13,24,8；（3）輸出順序表L；（4）輸出順序表L長度；（5）判斷順序表L是否為空；（6）輸出順序表L的第3個元素；（7）輸出元素24的位置；（8）在L的第4個元素前插入元素0；（9）輸出順序表L；（10）刪除L的第5個元素；（11）輸出順序表L。小小的迷宮隱藏大大的奧秘。}四、測試結(jié)果：五、心得體會做實驗首先要掌握大量的理論知識，然后認(rèn)真去完成實驗。} void main(){ mgpath1(1,1,M,N)。} k++。printf(“t(%d,%d)”,[k].i,[k].j)。k=0。} while(k!=0)。k=[k].pre。printf(“n”)。mg[i][j]=1。[].j=j。++。break。case 3 :i=[].i。j=[].j+1。break。case 1 :i=[].i。j=[].j。}for(di=0。j==ye){find=1。if(i==xeamp。i=[].i。amp。mg[xi][yi]=1。//(xi,yi)進隊 [].j=yi。++。QuType qu。void mgpath1(int xi,int yi,int xe,int ye)//搜索路徑為：（xi，yi）{ void print(QuType qu, int front)。int front, rear。} Box。typedef struct {int i,j。[測試數(shù)據(jù)] 由學(xué)生任意指定。[基本要求] 實現(xiàn)一個以順序存儲結(jié)構(gòu)的隊列類型，然后編寫一個求解迷宮的非遞歸程序。二、實驗