主函數(shù)和層次建立二叉樹數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-資料下載頁
2025-06-03 07:16本頁面
【正文】 return 0。 } 層次建立二叉樹代碼 include include typedef struct Binnode{//二叉樹結(jié)點(diǎn)結(jié)構(gòu)體 char data。 struct Binnode *lchild。 struct Binnode *rchild。 }。 typedef Binnode *Bintree 。 typedef struct queue{ //二叉樹結(jié)點(diǎn)隊(duì)列 Bintree data[30]。 int front。 int rear。 }。 void Inorder1(Bintree t) 9 { if(t!=NULL) { Inorder1(tlchild)。 printf(%c,tdata)。 Inorder1(trchild)。 } } Bintree Level_Creat() { Bintree root,p,s。 queue node。 ==0。 char ch。 ch=getchar()。 if(ch==39。amp。39。) { return NULL。 } root=(Binnode*)malloc(sizeof(Binnode))。 //生成根結(jié)點(diǎn) rootdata=ch。 [++]=root。 //用隊(duì)列實(shí)現(xiàn)層次遍歷 while() { p=[++]。 ch=getchar()。 //為了簡化操作，分別對左右子結(jié)點(diǎn)進(jìn)行賦值。 if(ch!=39。amp。39。)//子樹不空則進(jìn)隊(duì)列進(jìn)行擴(kuò)充。下同 { s=(Binnode*)malloc(sizeof(Binnode))。 sdata=ch。 plchild=s。 [++]=s。 } else { plchild=NULL。 } ch=getchar()。 if(ch!=39。amp。39。) { s=(Binnode*)malloc(sizeof(Binnode))。 10 sdata=ch。 prchild=s。 [++]=s。 } else { prchild=NULL。 } } return root。 } void Levelorder(Bintree t) { queue q。 [0]=t。 =0。=1。 printf(層次遍歷二叉樹結(jié)果 :)。 while() { if([]) { printf(%c,[]data)。 [++]=[]lchild。 [++]=[]rchild。 ++。 } else { ++。 } } printf(\n\n)。 } int main() { Bintree root。 root=Level_Creat()。 Inorder1(root)。//測試，中序遍歷 Levelorder(root)。 return 0。 }
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號-1