數(shù)據(jù)結(jié)構(gòu)及算法實(shí)驗(yàn)指導(dǎo)書-資料下載頁
2025-06-25 07:19本頁面
【正文】 printf(%d\n,IsHuiWen(amp。st,amp。q,a))。}四、實(shí)驗(yàn)報告要求撰寫實(shí)驗(yàn)報告；對實(shí)驗(yàn)中出現(xiàn)的問題和結(jié)果進(jìn)行總結(jié)。實(shí)驗(yàn)五 二叉樹的遍歷及應(yīng)用一、實(shí)驗(yàn)?zāi)康?．掌握二叉樹的定義；2．掌握二叉樹的基本操作，如二叉樹的建立、遍歷、結(jié)點(diǎn)個數(shù)統(tǒng)計、樹的深度計算等。二、實(shí)驗(yàn)內(nèi)容用遞歸的方法實(shí)現(xiàn)以下算法：1．以二叉鏈表表示二叉樹，建立一棵二叉樹；2．輸出二叉樹的中序遍歷結(jié)果；3．輸出二叉樹的前序遍歷結(jié)果；4．輸出二叉樹的后序遍歷結(jié)果；5．計算二叉樹的深度；6．統(tǒng)計二叉樹的結(jié)點(diǎn)個數(shù)；二叉樹的層序遍歷結(jié)果。 三、實(shí)驗(yàn)提示//按要求將程序補(bǔ)充完整include include include define NULL 0 typedef struct BiTNode{ char data。 struct BiTNode *lchild,*rchild。 }BiTNode,*BiTree。 //二叉樹的建立BiTree Create(BiTree T){ char ch。 //設(shè)置一個接收數(shù)據(jù)的變量 scanf(%c,amp。ch)。 if(ch==39。39。)T=NULL。 //設(shè)置結(jié)束符 else{ T = (BiTree)malloc(sizeof(BiTNode))。 //生成心節(jié)點(diǎn) Tdata = ch。 Tlchild = Create(Tlchild)。 //遞歸建立 Trchild = Create(Trchild)。 } return T。 } //二叉樹的前序遞歸遍歷void Preorder(BiTree T){ if(T) { printf(%c ,Tdata)。 Preorder(Tlchild)。 Preorder(Trchild)。 }} //統(tǒng)計二叉樹的結(jié)點(diǎn)個數(shù)int Sumleaf(BiTree T){ int n。 if(T==NULL) return 0。 else { n=1+Sumleaf(Tlchild)+Sumleaf(Trchild)。 } return n。} //二叉樹的中序遞歸遍歷void zhongxu(BiTree T){ if(T) { Preorder(Tlchild)。 printf(%c ,Tdata)。 Preorder(Trchild)。 }} //二叉樹的后序遞歸遍歷void houxu(BiTree T){ if(T) { Preorder(Tlchild)。 Preorder(Trchild)。 printf(%c ,Tdata)。 }} //計算二叉樹的深度int Depth(BiTree T){ //誰大選誰 int n。 if(T==NULL) return 0。 else if(Depth(Tlchild)Depth(Trchild)) return Depth(Tlchild)+1。 else return Depth(Trchild)+1。} void main(){ BiTree T。 int sum,dep。 T=Create(T)。 Preorder(T)。 printf(\n)。 zhongxu(T)。 printf(\n)。 houxu(T)。 printf(\n)。 sum=Sumleaf(T)。 printf(%d,sum)。 dep=Depth(T)。 printf(\n%d,dep)。 }寫出二叉樹的層序遍歷函數(shù)（選做）include include include define STACK_MAX 100typedef struct BiTNode{ char data。 struct BiTNode *lchild,*rchild。 }BiTNode,*BiTree。 typedef struct{ int front, rear。 BiTNode * data1[STACK_MAX]。} Queue。void initQueue (Queue *q) /*初始化隊列*/{ qrear=0。 qfront=0。}int EmptyQueue(Queue *q)/*判斷隊列空*/{ if(qrear==qfront)return 1。else return 0。}BiTNode * DeQueue(Queue *q) /*出隊列*/{ return qdata1[(qfront)++]。}void InQueue(Queue *q,BiTNode * p) /*入隊列*/{ if (qrear==STACK_MAX) { printf(Queue IS FULL!)。 } else qdata1[(qrear)++]=p。}BiTree Create(BiTree T){ char ch。 ch=getchar()。 if(ch==39。39。) T=NULL。 else { if(!(T=(BiTNode *)malloc(sizeof(BiTNode)))) printf(Error!)。 Tdata=ch。 Tlchild=Create(Tlchild)。 Trchild=Create(Trchild)。 } return T。 } Cengxu(BiTree T,Queue * q){ BiTree p。 //定義一個暫存節(jié)點(diǎn)數(shù)據(jù)的樹形指針 if(T!=NULL) //如果樹非空 { InQueue(q,T)。 //將根節(jié)點(diǎn)入隊 while(!EmptyQueue(q)) //如果當(dāng)前的隊列不為空，循環(huán)輸出輸入 { p=DeQueue(q)。 //用指針p暫存節(jié)點(diǎn)，用于輸出 printf(%c,pdata)。 if(plchild!=NULL) InQueue(q,plchild)。//將左子樹入隊 if(prchild!=NULL) InQueue(q,prchild)。//將柚子樹入隊 } }}//二叉樹層序遍歷void main(){ BiTree T。 Queue q。 initQueue(amp。q)。 T=Create(T)。 Cengxu(T,amp。q)。 printf(\n)。}四、實(shí)驗(yàn)報告要求撰寫實(shí)驗(yàn)報告；對實(shí)驗(yàn)中出現(xiàn)的問題和結(jié)果進(jìn)行總結(jié)。
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1