數(shù)據(jù)結(jié)構(gòu)課程結(jié)構(gòu)設(shè)計(jì)-資料下載頁(yè)
2025-06-23 15:42本頁(yè)面
【正文】 else p=prchild。}if(xqdata)qlchild=s。else qrchild=s。}void itemPath(BTNode * b, int path[],int leaf,int* len,int pathlen){ //求出根節(jié)點(diǎn)到指定結(jié)點(diǎn)的路徑int i。if(b != NULL) {if(bdata == leaf) {printf( %d到根節(jié)點(diǎn)的路徑為: %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。 //將數(shù)據(jù)放入路徑中pathlen++。 //路徑增長(zhǎng)一itemPath(blchild,path,leaf,len,pathlen)。itemPath(brchild,path,leaf,len,pathlen)。pathlen。 //恢復(fù)原態(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。 /*千萬(wàn)別忘了賦初值給root!*/do{printf(請(qǐng)輸入第%d個(gè)數(shù):,i)。i++。scanf(%d,amp。x)。 /*從鍵盤采集數(shù)據(jù)，以9999表示輸入結(jié)束*/if(x==9999){ //printf(\nNow output data value:\n)。 }else insert_data(x)。 /*調(diào)用插入數(shù)據(jù)元素的函數(shù)*/} while(x!=9999)。 printf(請(qǐng)輸入兩個(gè)要找的節(jié)點(diǎn): )。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。}二叉樹運(yùn)算二: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。 } }設(shè)計(jì)日志 熟悉了解題目要求，上網(wǎng)查閱資料關(guān)于一些函數(shù)的用法。 字符串操作開始編寫代碼，先開始對(duì)界面進(jìn)行設(shè)計(jì)，然后針對(duì)要實(shí)現(xiàn)的功能進(jìn)行編寫，主要對(duì)于字符串操作函數(shù)不了解，遇到了點(diǎn)問題；最后還是沒解決。2013． 開始寫二叉樹運(yùn)算2； 答辯，整理文檔，上交報(bào)告。（注：指導(dǎo)教師評(píng)語(yǔ)和成績(jī)所在表格另起一頁(yè)）指導(dǎo)教師評(píng) 語(yǔ)課程設(shè)計(jì)成 績(jī)指導(dǎo)教師簽字 年 月 日29
職業(yè)教育相關(guān)推薦
鄂ICP備17016276號(hào)-1