數據結構課程結構設計-資料下載頁
2025-06-23 15:42本頁面
【正文】 else p=prchild。}if(xqdata)qlchild=s。else qrchild=s。}void itemPath(BTNode * b, int path[],int leaf,int* len,int pathlen){ //求出根節(jié)點到指定結點的路徑int i。if(b != NULL) {if(bdata == leaf) {printf( %d到根節(jié)點的路徑為: %d ,bdata,bdata)。a[0] = leaf1。for(i=pathlen1。 i=0。 i) {printf(%d ,path[i])。a[pathleni] = path[i]。}printf(\n)。*len = pathlen。} else {path[pathlen] = bdata。 //將數據放入路徑中pathlen++。 //路徑增長一itemPath(blchild,path,leaf,len,pathlen)。itemPath(brchild,path,leaf,len,pathlen)。pathlen。 //恢復原態(tài)}}}void findParent() {int parent,flag=0。for(int i=1。 i=len1。 i++) {for(int j=1。 j=len2。 j++) {if(a[i] == a[j]) {parent = a[i]。printf( %d是%d和%d的最近祖先！\n,parent,leaf1,leaf2)。flag = 1。break。}}if(flag)break。}}int main(){int i,x,l1,l2。printf(===========找祖先===========\n)。int path1[100],path2[100]。i=1。 root=NULL。 /*千萬別忘了賦初值給root!*/do{printf(請輸入第%d個數:,i)。i++。scanf(%d,amp。x)。 /*從鍵盤采集數據，以9999表示輸入結束*/if(x==9999){ //printf(\nNow output data value:\n)。 }else insert_data(x)。 /*調用插入數據元素的函數*/} while(x!=9999)。 printf(請輸入兩個要找的節(jié)點: )。scanf(%d%d,amp。leaf1,amp。leaf2)。l1 = leaf1。l2 = leaf2。itemPath(root,path1,l1,amp。len1,0)。itemPath(root,path2,l2,amp。len2,0)。findParent()。return 0。}二叉樹運算二:include include typedef struct lnode{ int data。 struct lnode *lchild,*rchild。}test。test *root,*k,*n。 void insert_data(int x) { test *p,*q,*s。 s=(test*)malloc(sizeof(test))。 sdata=x。 slchild=NULL。 srchild=NULL。 if(!root) { root=s。 return。 } p=root。 while(p) { q=p。 if(pdata==x) { printf(data already exist! \n)。 return。 } else if(xpdata) p=plchild。 else p=prchild。 } if(xqdata) qlchild=s。 else qrchild=s。}void leaflink(test *root){if(!root)return。if(rootlchild==NULLamp。amp。rootrchild==NULL){if(k==NULL)k=n=root。 else {nrchild=root。n=nrchild。}}if(rootlchild)leaflink(rootlchild)。if(rootrchild)leaflink(rootrchild)。return。}void main() { int x。 root=NULL。 printf(please input the data end by 9999:\n)。 scanf(%d,amp。x)。 while(x!=9999) { insert_data(x)。 scanf(%d,amp。x)。 } leaflink(root)。 while(k) { printf( %d,kdata)。 k=krchild。 } }設計日志 熟悉了解題目要求，上網查閱資料關于一些函數的用法。 字符串操作開始編寫代碼，先開始對界面進行設計，然后針對要實現(xiàn)的功能進行編寫，主要對于字符串操作函數不了解，遇到了點問題；最后還是沒解決。2013． 開始寫二叉樹運算2； 答辯，整理文檔，上交報告。（注：指導教師評語和成績所在表格另起一頁）指導教師評 語課程設計成 績指導教師簽字 年 月 日29
職業(yè)教育相關推薦
鄂ICP備17016276號-1