【文章內(nèi)容簡(jiǎn)介】 照前序遍歷二叉樹(shù)、中序遍歷二叉樹(shù)和后序遍歷二叉樹(shù)訪(fǎng)問(wèn)各結(jié)點(diǎn)的序列信息，最后再測(cè)試查找函數(shù)和撤銷(xiāo)函數(shù)的正確性。（2）實(shí)現(xiàn)二叉樹(shù)層次遍歷的非遞歸算法。（3）假設(shè)二叉樹(shù)采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)進(jìn)行存儲(chǔ)，編寫(xiě)一個(gè)算法，輸出一個(gè)二叉樹(shù)的所有葉子結(jié)點(diǎn)，并統(tǒng)計(jì)葉子結(jié)點(diǎn)個(gè)數(shù)。（4）編寫(xiě)求二叉樹(shù)高度的函數(shù)（5）編寫(xiě)一主函數(shù)來(lái)驗(yàn)證算法實(shí)現(xiàn) 第一題源代碼：include using namespace std。template struct BiNode { T data。BiNode *lchild,*rchild。}。template class BiTree { private:static int i。BiNode * root。void Creat(BiNode *amp。root){char ch。cinch。if(ch==39。39。)root=NULL。else{root=new BiNode。rootdata=ch。Creat(rootlchild)。Creat(rootrchild)。}}void Release(BiNode *root){if(root!=NULL){Release(rootlchild)。Release(rootrchild)。delete root。}}//前序建立擴(kuò)展二叉樹(shù) //建立一棵空樹(shù)//生成一個(gè)結(jié)點(diǎn) //遞歸建立左子樹(shù) //遞歸建立右子樹(shù)void PreOrder(BiNode * root)//前序遍歷 { if(root==NULL)return。else {coutdata。PreOrder(rootlchild)。PreOrder(rootrchild)。}} void InOrder(BiNode *root){ if(root==NULL)return。else {InOrder(rootlchild)。coutdata)。InOrder(rootrchild)。} } void PostOrder(BiNode * root){ if(root==NULL)return。else {InOrder(rootlchild)。InOrder(rootrchild)。coutdata)。} } void LevelOrder(BiNode* root){BiNode * Q[100]。int front = 0, rear = 0。//中序遍歷二叉樹(shù)//后序遍歷二叉樹(shù)//采用順序隊(duì)列，并假定不會(huì)發(fā)生上溢if(root==NULL)return。Q[++rear]=root。while(front!=rear){BiNode * q=Q[++front]。coutdata。if(qlchild!=NULL)Q[++rear]=qlchild。if(qrchild!=NULL)Q[++rear]=qrchild。}}void showleaf(BiNode *root)//顯示葉子節(jié)點(diǎn)，并統(tǒng)計(jì)個(gè)數(shù){if(root==NULL){return。}else{if((rootlchild==NULL)amp。amp。(rootrchild==NULL)){coutdata。i++。}else{showleaf(rootlchild)。showleaf(rootrchild)。}}}int Depth(BiNode *root)//算法求二叉樹(shù)的深度{if(root==NULL)return 0。else{int hl= Depth(rootlchild)。int hr= Depth(rootrchild)。if(hlhr)return hl+1。elsereturn hr+1。}} public: BiTree(){Creat(root)。}BiTree(BiNode *root){ } ~BiTree(){Release(root)。}void display(){coutPreOrder(root)。coutcoutInOrder(root)。coutcoutPostOrder(root)。coutcoutLevelOrder(root)。coutcoutshowleaf(root)?！薄！??！薄！啊！?。coutcoutcout”} }。template int BiTree::i=0。void main(){ cout AA。()。}運(yùn)行結(jié)果：第二篇：數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告注意：實(shí)驗(yàn)結(jié)束后提交一份實(shí)驗(yàn)報(bào)告電子文檔電子文檔命名為“學(xué)號(hào)+姓名”，如：E01214058宋思怡《數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)報(bào)告（一）學(xué)號(hào)：姓名：專(zhuān)業(yè)年級(jí)：實(shí)驗(yàn)名稱(chēng)：線(xiàn)性表實(shí)驗(yàn)日期：2014年4月14日實(shí)驗(yàn)?zāi)康模菏煜ぞ€(xiàn)性表的定義及其順序和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)；熟練掌握線(xiàn)性表在順序存儲(chǔ)結(jié)構(gòu)上實(shí)現(xiàn)基本操作的方法；熟練掌握在各種鏈表結(jié)構(gòu)中實(shí)現(xiàn)線(xiàn)性表基本操作的方法；掌握用 C/C++語(yǔ)言調(diào)試程序的基本方法。實(shí)驗(yàn)內(nèi)容：一、編寫(xiě)程序?qū)崿F(xiàn)順序表的各種基本運(yùn)算，并在此基礎(chǔ)上設(shè)計(jì)一個(gè)主程序完成如下功能：（1）初始化順序表L；（2）依次在L尾部插入元素1,21,13,24,8；（3）輸出順序表L；（4）輸出順序表L長(zhǎng)度；（5）判斷順序表L是否為空；（6）輸出順序表L的第3個(gè)元素；（7）輸出元素24的位置；（8）在L的第4個(gè)元素前插入元素0；（9）輸出順序表L；（10）刪除L的第5個(gè)元素；（11）輸出順序表L。源代碼調(diào)試分析（給出運(yùn)行結(jié)果界面）二、編寫(xiě)程序?qū)崿F(xiàn)單鏈表的各種基本運(yùn)算，并在此基礎(chǔ)上設(shè)計(jì)一個(gè)主程序完成如下功能：????????小結(jié)或討論:（1）實(shí)驗(yàn)中遇到的問(wèn)題和解決方法（2）實(shí)驗(yàn)中沒(méi)有解決的問(wèn)題（3）體會(huì)和提高第三篇：數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告南京信息工程大學(xué)實(shí)驗(yàn)（實(shí)習(xí)）報(bào)告實(shí)驗(yàn)（實(shí)習(xí)）名稱(chēng)數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)（實(shí)習(xí)）日期 2011112得分指導(dǎo)教師周素萍系公共管理系專(zhuān)業(yè)信息管理與信息系統(tǒng)年級(jí)10級(jí)班次1姓名常玲學(xué)號(hào)20102307003實(shí)驗(yàn)一順序表的基本操作及C語(yǔ)言實(shí)現(xiàn)【實(shí)驗(yàn)?zāi)康摹宽樞虮淼幕静僮骷?C 語(yǔ)言實(shí)現(xiàn)【實(shí)驗(yàn)要求】用 C 語(yǔ)言建立自己的線(xiàn)性表結(jié)構(gòu)的程序庫(kù)，實(shí)現(xiàn)順序表的基本操作。對(duì)線(xiàn)性表表示的集合，集合數(shù)據(jù)由用戶(hù)從鍵盤(pán)輸入（數(shù)據(jù)類(lèi)型為整型），建立相應(yīng)的順序表，且使得數(shù)據(jù)按從小到大的順序存放，將兩個(gè)集合的并的結(jié)果存儲(chǔ)在一個(gè)新的線(xiàn)性表集合中，并輸出。【實(shí)驗(yàn)內(nèi)容】根據(jù)教材定義的順序表機(jī)構(gòu)，用 C 語(yǔ)言實(shí)現(xiàn)順序表結(jié)構(gòu)的創(chuàng)建、插入、刪除、查找等操作；利用上述順序表操作實(shí)現(xiàn)如下程序：建立兩個(gè)順序表表示的集合（集合中無(wú)重復(fù)的元素），并求這樣的兩個(gè)集合的并。【實(shí)驗(yàn)結(jié)果】[實(shí)驗(yàn)數(shù)據(jù)、結(jié)果、遇到的問(wèn)題及解決]一． Status InsertOrderList(SqList amp。va,ElemType x){}二． Status DeleteK(SqList amp。a,int i,int k){//在非遞減的順序表va中插入元素x并使其仍成為順序表的算法 int i。if(==)return(OVERFLOW)。for(i=。i0,x}//注意i的編號(hào)從0開(kāi)始 int j。if(||)return INFEASIBLE。for(j=0。j三．// 將合并逆置后的結(jié)果放在C表中，并刪除B表Status ListMergeOppose_L(LinkList amp。A,LinkList amp。B,LinkList amp。C){LinkList pa,pb,qa,qb。pa=A。pb=B。qa=pa。qb=pb。// 保存pa的前驅(qū)指針 // 保存pb的前驅(qū)指針 pa=panext。pb=pbnext。Anext=NULL。C=A。while(paamp。amp。pb){} while(pa){} qa=pa。pa=panext。qanext=Anext。Anext=qa。if(padatadata){} else{} qb=pb。pb=pbnext。qbnext=Anext。//將當(dāng)前最小結(jié)點(diǎn)插入A表表頭 Anext=qb。qa=pa。pa=panext。qanext=Anext。//將當(dāng)前最小結(jié)點(diǎn)插入A表表頭 Anext=qa。}} pb=B。free(pb)。return OK。qb=pb。pb=pbnext。qbnext=Anext。Anext=qb。順序表就是把線(xiàn)性表的元素存儲(chǔ)在數(shù)組中，元素之間的關(guān)系直接通過(guò)相鄰元素的位置來(lái)表達(dá)。優(yōu)點(diǎn)：簡(jiǎn)單，數(shù)據(jù)元素的提取速度快；缺點(diǎn)：（1）靜態(tài)存儲(chǔ)，無(wú)法預(yù)知問(wèn)題規(guī)模的大小，可能空間不足，或浪費(fèi)存儲(chǔ)空間；（2）插入元素和刪除元素時(shí)間復(fù)雜度高——O（n）求兩個(gè)集合的并集該算法是求兩個(gè)集合s1和s2的并集，并將結(jié)果存入s引用參數(shù)所表示的集合中帶回。首先把s1集合復(fù)制到s中，然后把s2中的每個(gè)元素依次插入到集合s中，當(dāng)然重復(fù)的元素不應(yīng)該被插入，最后在s中就得到了s1和s2的并集，也就是在s