山東科技大學(xué)泰山科技學(xué)院-免費(fèi)閱讀
【正文】 六、實(shí)訓(xùn)總結(jié)通過(guò)兩周的數(shù)據(jù)結(jié)構(gòu)實(shí)訓(xùn)，進(jìn)一步加深了對(duì)數(shù)據(jù)結(jié)構(gòu)整體的理解，明白了鏈表的各種操作的實(shí)質(zhì)，并且對(duì)老師課上講的各種算法進(jìn)行了實(shí)際的運(yùn)用，更加掌握了各種算法的使用方法，例如鏈表的創(chuàng)建，查找，插入，二叉樹(shù)的遍歷等算法。 numL=LeafCount(T)。 printf(\n后序遍歷輸出:\n)。 }void main() /* 主函數(shù) */{ BiTree T。 }/* 葉子結(jié)點(diǎn)個(gè)數(shù) */int LeafCount(BiTree T) { int num1,num2。 } return(num1+num2+1)。 else { hl=TreeDepth(Tlchild)。 }}/*中序遍歷*/void InOrderTraverse(BiTree T){ if (T) { InOrderTraverse(Tlchild)。 else { T=(BiTNode *)malloc(sizeof(BiTNode))。}BiTNode,*BiTree。break。break。 printf(select [0—8]：)。 printf(\n)。 p=pnext。 p=q。 p=pnext。p!=NULL。 e=qdata。i)。 while(pnext!=NULL) { printf(%d ,pnextdata)。 ji1) { p=pnext。 printf(輸入要插入的數(shù)據(jù)位置和數(shù)據(jù):\n)。 while(p!=NULL) { if(pdata==x) {printf(該元素位置：%d,i)。 }while(p)。p=pnext。 p=q。 p=L。struct LNode *next。 課程設(shè)計(jì)題二：二叉樹(shù)的基本操作 （頂點(diǎn)數(shù)自定）建立它的二叉鏈表存儲(chǔ)結(jié)構(gòu)，并實(shí)現(xiàn)二叉樹(shù)的先序、中序、后序三種遍歷，輸出三種遍歷的結(jié)果。二叉樹(shù)的各種功能，例如創(chuàng)建，先序，中序，后序三種遍歷，高度，結(jié)點(diǎn)數(shù)，葉子結(jié)點(diǎn)數(shù)等.對(duì)于二叉樹(shù)的遍歷，是運(yùn)用的遞歸的思想，求高度，結(jié)點(diǎn)數(shù)，葉子結(jié)點(diǎn)數(shù)等方法和鏈表一樣，都是先建立子函數(shù)，再進(jìn)行調(diào)用。L) //建立單鏈表{ LinkList p,q。 qdata=x。 n=0。 printf(創(chuàng)建的鏈表為：\n)。 scanf(%d,amp。} } }}void Insert_L(LinkList amp。 j=0。 qnext=pnext。 p=L。 } if(!(pnext) || ji1) { printf(輸入有誤！\n)。L) //冒泡排序{ LinkList p,q。 qdata=t。s=qnext。 Lnext=s。 while(menu!=0) { printf(..............\n)。 printf(\n)。 //建立鏈表 case 2: Print_L(s)。 //刪除 case 6: Count_L(s,n)。 default : printf(Error!\n)。 if(p==39。}/*先序遍歷*/void
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1