主函數(shù)和層次建立二叉樹數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-資料下載頁
2025-01-16 10:13本頁面
【正文】 Bintree data[30]。 int front。 int rear。}。void Inorder1(Bintree t){ 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))。 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。}10
高考資料相關(guān)推薦
鄂ICP備17016276號-1