【正文】 級 B二叉樹的遍歷問題描述：創(chuàng)建二叉樹并遍歷 基本要求：分別運用非遞歸的方式完成對二叉樹的先序和后序遍歷輸出二叉樹的高度輸出每一層的結(jié)點數(shù)查找結(jié)點P 和結(jié)點Q的最近共同祖先設(shè)計等級 B1尋找舞伴一班有m個女生,有n個男生(m不等于n),依次從男生和女生中各出一人配對跳舞, ,要求如下: 1)輸出每曲配對情況2)計算出任何一個男生(編號為X)和任意女生(編號為Y),在第K曲配對跳舞的情況。三、設(shè)計算法分析相關(guān)函數(shù)說明：(1)定義數(shù)據(jù)結(jié)構(gòu)類型為線性表的鏈式存儲結(jié)構(gòu)類型變量typedef struct Polynomial{}(2)其他功能函數(shù)插入函數(shù)void Insert(Polyn p,Polyn h)比較函數(shù)int pare(Polyn a,Polyn b)建立一元多項式函數(shù)Polyn Create(Polyn head,int m)求解并建立多項式a+b，Polyn Add(Polyn pa,Polyn pb)求解并建立多項式ab，Polyn Subtract(Polyn pa,Polyn pb)2求解并建立多項式a*b，Polyn Multiply(Polyn pa,Polyn pb)求解并建立多項式a/b，void Device(Polyn pa,Polyn pb)輸出函數(shù)輸出多項式，void Print(Polyn P)銷毀多項式函數(shù)釋放內(nèi)存，void Destroy(Polyn p)主函數(shù)，void main（）主程序的流程基函數(shù)調(diào)用說明(1)typedef struct Polynomial {float coef。五、設(shè)計中遇到的問題及解決辦法首先是，由于此次課程設(shè)計里使用指針使用比較多，自己在指針多的時候易腦子混亂出錯，對于此問題我是采取比較笨的辦法在稿紙上寫明白后開始進行 4代碼編寫。pexpnexpn)//查找插入位置{q1=q2。//建立新結(jié)點以接收數(shù)據(jù)printf(“請輸入第%d項的系數(shù)與指數(shù):”,i+1)。)。139。else return 0。case 0:qccoef=qacoef+qbcoef。Polyn pd。qb。temp2next=NULL。Print(pf)。//建立多項式B printf(“n”)。printf(“多項式B(x):”)。Destroy(pf)。int i。c)。}else if(HT[j].Weight{w2=HT[j].Weight。printf(“Char Codingn”)。free(cd)。printf(“%d”,HT[k].Weight)。){if(a[j]==39。//(“nntt*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=*=ntt”)。Save(n,HT)。}}while(1)。printf(“|%3s”,)。scanf(“%s”,pNodeScore)。if(p1==NULL){printf(“成績表中沒有數(shù)據(jù)！請先添加數(shù)據(jù)！n”)。} int Change(){p_node_score pNodeScore。printf(“成績已經(jīng)修改！”)。} printf(“沒有此學(xué)號的學(xué)生！n”)。case 2:system(“cls”)。exit(0)。測試數(shù)據(jù)及測試結(jié)果請在上交的資料中寫明；迷宮求解任務(wù)：可以讀入一個任意大小的迷宮數(shù)據(jù)，分別用廣度和深度搜索的方法求出一條走出迷宮的路徑，并將路徑輸出（最佳路徑）； 要求：以較為直觀的方式顯示結(jié)果Huffman編碼任務(wù) ：對一篇英文文章，統(tǒng)計各字符出現(xiàn)的次數(shù)，實現(xiàn)Huffman編碼； 要求：輸出每個字符出現(xiàn)的次數(shù)和編碼，其中求最小權(quán)值要求用堆實現(xiàn)；營業(yè)窗口隊列模擬任務(wù)：實現(xiàn)具有n（n=3）個窗口的現(xiàn)實隊列模擬，統(tǒng)計每人的等待時間。9).刪除某成員（若其還有后代，則一并刪除）。電子小字典基本要求：建立一個微型電子字典，實現(xiàn)生詞的加入，單詞的查找、刪除，修改等操作。代碼總量 = 課設(shè)題目1 代碼量 + 課設(shè)題目2 代碼量…… 若代碼總量低于1000行，則成績按比例打折。引入表達式起始、結(jié)束符是為了方便。5).按照姓名查詢，輸出成員信息（包括其本人、父親、孩子的信息）。界面要求：有合理的提示，每個功能可以設(shè)立菜單，根據(jù)提示，可以完成相關(guān)的功能要求。case 6:system(“cls”)。c)。printf(“學(xué)號|姓名| 語文成績| 英語成績| 高數(shù)成績n”)。printf(“英語新成績:”)。return 0。iAdd()。scanf(“%s”,pNodeScore)。p_node_score headScore。Read(n,HT)。m=2*n1。)printf(“ERROR”)。a)。printf(“************************n”)。strcpy(HC[k],amp。cd=(char *)malloc(n*sizeof(char))。j{if(HT[j].Parent==0){if(HT[j].Weight{w2=w1。kif(k{printf(“n請輸入權(quán)值和字符(用空格隔開): ”)。int Parent,Lchild,Rchild。break。flag)。16scanf(“%d”,amp。pb=temp1。//建立頭結(jié)點，存儲余數(shù)pfnext=NULL。//建立頭結(jié)點hfnext=NULL。}else free(qc)。switch(pare(qa,qb)){case 1:qccoef=qacoef。} int pare(Polyn a,Polyn b){if(aamp。X39。} } //輸出多項式p int Print(Polyn P){Polyn q=Pnext。p=head=(Polyn)malloc(sizeof(struct Polynomial))。q1=h。(5)另一個子函數(shù)是輸出函數(shù) PrintPolyn（）；輸出最終的結(jié)果，算法是將最后計算合并的鏈表逐個結(jié)點依次輸出，便得到整鏈表，也就是最后的計算式計算結(jié)果。首先，利用順序存儲結(jié)構(gòu)來構(gòu)造兩個存儲多項式A(x)和 B(x)的結(jié)構(gòu)。（3）譯碼。編程給出通過路徑或無法通行的信息。要求：輸出迷宮的所有路徑篩選出最短路徑。利用已建好的哈夫曼樹將文件中的代碼進行譯碼，結(jié)果存入文件中。然后把輸入，加，減，乘，除運算分成五個主要的模塊：實現(xiàn)多項式輸入模塊、實現(xiàn)加法的模塊、實現(xiàn)減法的模塊、實現(xiàn)乘法的模塊、實現(xiàn)除法的模塊。由于考慮各個結(jié)點的指數(shù)情況不同，分別進行了判斷處理。q2=hnext。headnext=NULL。int flag=1。)。amp。qcexpn=qaexpn。//當相加系數(shù)為0時，釋放該結(jié)點}return headc。for(。temp1=(Polyn)malloc(sizeof(struct Polynomial))。printf(“商是:”)。n)。switch(flag){case 1:printf(”多項式A(x):“)。case 4:pf=Multiply(pa,pb)。}HTNode。scanf(“%d”,amp。p2=p1。cd[n1]=39。cd[sp])。printf(“Num WeightPar LCh RCh n”)。printf(“譯碼后的字符：”)。}int main()//主函數(shù) { int n,m,c。Create_H(n,m,HT)。break。//定義鏈表的頭指針為全局變量 void PrintScore(score s)//輸出信息函數(shù) { printf(“ %10s”,)。printf(“請輸入語文成績：”)。printf(“輸入成功！”)。}else{ //否則，結(jié)點向下一個，p1仍為pNodeScore的前驅(qū)p1=pNodeScore。scanf(“%s”,pNodeScore)。PrintScore(pNodeScoredata)。switch(c){case 1:system(“cls”)。Find()。存儲結(jié)構(gòu)：學(xué)生自己根據(jù)系統(tǒng)功能要求自己設(shè)計，但是要求運動會的相關(guān)數(shù)據(jù)要存儲在數(shù)據(jù)文件中。6).按照出生日期查詢成員名單。編程利用“算符優(yōu)先法”求算術(shù)表達式的值。編程語言：C或C++語言編程環(huán)境：Microsoft Visual C++ 檢查方式: ，正確性，可讀性，健壯性，功能的完備性,代碼量，程序的結(jié)構(gòu)是否合理；局部檢查三個以上函數(shù)塊 時間安排： 上機時間安排 課程設(shè)計報告上交時間 3 課程設(shè)計檢查時間課程設(shè)計報告要求：，均要有封面，包括：課題名稱、班級、學(xué)號、學(xué)生姓名、成績和指導(dǎo)教師；； ；，并在必要的代碼處給出注釋； ；、另外可以提出算法的改進方法；：說明完成課程設(shè)計的情況，心得體會；課程設(shè)計報告的電子文檔在上機檢查程序時一并檢查；書面文檔在指定的時間內(nèi)上交。（2）顯示輸入序列和棧的變化過程。8).某成員添加孩子。進行程序測試，以保證程序的穩(wěn)定。case 7:system(“cls”)。break。}pNodeScore=pNodeScorenext。scanf(“%s”,pNodeScore)。}} } printf(“沒有此學(xué)號的學(xué)生！”)。//p1為