計(jì)算機(jī)軟件技術(shù)基礎(chǔ)實(shí)驗(yàn)報(bào)告-閱讀頁(yè)
2025-06-15 23:51本頁(yè)面
【正文】 de *lchild。}。 t=(struct btnode *)malloc(sizeof(struct btnode))。 char b。b)。 if(b!=39。) { p=(struct btnode *)malloc(sizeof(struct btnode))。plchild=NULL。 if(k==0) t=p。 if(k==2) btrchild=p。 creatbt(p,2)。}void pretrav(struct btnode *bt) //前序遍歷{ if(bt!=NULL) { printf(%c\n,btd)。 pretrav(btrchild)。}void intrav(struct btnode *bt) //中序遍歷{ if(bt!=NULL) { intrav(btlchild)。 intrav(btrchild)。}void postrav(struct btnode *bt) //后序遍歷{ if(bt!=NULL) { postrav(btlchild)。 printf(%c\n,btd)。}int main(){ struct btnode *m。y39。 do { printf(請(qǐng)選擇\n建立二叉樹(shù)\n前序遍歷\n中序遍歷\n后序遍歷\n退出\n)。s)。 switch(s) { case 1:m=creatbt(0,0)。 case 2:pretrav(m)。 case 3:intrav(m)。 case 4:postrav(m)。 default: { printf(是否繼續(xù)\n y/n)。frag)。 }。 } }while(frag==39。)。2．理解排序的定義和各種排序的特點(diǎn)。二、實(shí)驗(yàn)條件1．硬件：一臺(tái)微機(jī)2．軟件：操作系統(tǒng)和C語(yǔ)言系統(tǒng)三、實(shí)驗(yàn)方法確定存儲(chǔ)結(jié)構(gòu)后，上機(jī)調(diào)試不同的排序方法。2．給出n個(gè)學(xué)生的考試成績(jī)表，每條信息由姓名與分?jǐn)?shù)組成，試設(shè)計(jì)一個(gè)算法：（1）按分?jǐn)?shù)高低次序，打印出每個(gè)學(xué)生在考試中獲得的名次，分?jǐn)?shù)相同的為同一名次。實(shí)驗(yàn)代碼:includeincludestruct node //結(jié)構(gòu)體變量{int f。char n。}。 printf(鏈表中的數(shù)據(jù)為：\n)。p=head。printf(%5c,pn)。printf(\n)。}printf(\n)。struct node *creat() //建立數(shù)據(jù){ struct node *head,*q,*p。char z。head=NULL。scanf(%d,amp。getchar()。jnum。 scanf(%c,amp。 getchar()。 scanf(%d,amp。getchar()。pn=z。pm=0。if(head==NULL) head=p。q=p。return (head)。 struct node *q,*p,*k,*t。 tnext=head。i0。 for(j=0。j++) { p=qnext。 if(kfpf) { pnext=knext。 knext=p。 } } q=tnext。 qm=1。inum。 if(qf==pf) { pm=qm。 q=qnext。}void main(){struct node *head,*m。m=paixu(head)。pre(m)。}16
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1