數(shù)據(jù)結構及算法實驗指導書-資料下載頁
2025-06-25 07:19本頁面
【正文】 printf(%d\n,IsHuiWen(amp。st,amp。q,a))。}四、實驗報告要求撰寫實驗報告；對實驗中出現(xiàn)的問題和結果進行總結。實驗五 二叉樹的遍歷及應用一、實驗目的1．掌握二叉樹的定義；2．掌握二叉樹的基本操作，如二叉樹的建立、遍歷、結點個數(shù)統(tǒng)計、樹的深度計算等。二、實驗內(nèi)容用遞歸的方法實現(xiàn)以下算法：1．以二叉鏈表表示二叉樹，建立一棵二叉樹；2．輸出二叉樹的中序遍歷結果；3．輸出二叉樹的前序遍歷結果；4．輸出二叉樹的后序遍歷結果；5．計算二叉樹的深度；6．統(tǒng)計二叉樹的結點個數(shù)；二叉樹的層序遍歷結果。 三、實驗提示//按要求將程序補充完整include include include define NULL 0 typedef struct BiTNode{ char data。 struct BiTNode *lchild,*rchild。 }BiTNode,*BiTree。 //二叉樹的建立BiTree Create(BiTree T){ char ch。 //設置一個接收數(shù)據(jù)的變量 scanf(%c,amp。ch)。 if(ch==39。39。)T=NULL。 //設置結束符 else{ T = (BiTree)malloc(sizeof(BiTNode))。 //生成心節(jié)點 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)計二叉樹的結點個數(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é)點數(shù)據(jù)的樹形指針 if(T!=NULL) //如果樹非空 { InQueue(q,T)。 //將根節(jié)點入隊 while(!EmptyQueue(q)) //如果當前的隊列不為空，循環(huán)輸出輸入 { p=DeQueue(q)。 //用指針p暫存節(jié)點，用于輸出 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)。}四、實驗報告要求撰寫實驗報告；對實驗中出現(xiàn)的問題和結果進行總結。
環(huán)評公示相關推薦
鄂ICP備17016276號-1