主函數(shù)和層次建立二叉樹數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)-wenkub.com
2025-05-30 07:16 本頁面
【正文】 //測試，中序遍歷 Levelorder(root)。 } } printf(\n\n)。 [++]=[]lchild。 =0。 } else { prchild=NULL。) { s=(Binnode*)malloc(sizeof(Binnode))。 } ch=getchar()。 sdata=ch。amp。 //用隊(duì)列實(shí)現(xiàn)層次遍歷 while() { p=[++]。) { return NULL。 ch=getchar()。 } } Bintree Level_Creat() { Bintree root,p,s。 }。 typedef Binnode *Bintree 。 } 層次建立二叉樹代碼 include include typedef struct Binnode{//二叉樹結(jié)點(diǎn)結(jié)構(gòu)體 char data。 jiemian2(i)。 scanf(%d,amp。 jiemie1()。 while(ch!=39。break。 8 //case 14:printf(執(zhí)行函數(shù) 14\n)。break。break。break。break。break。break。 //printf(請選擇你的操作選項(xiàng) :\n)。 printf( 1查找某一成員的所有孩子 \n)。 printf( 查找某一成員的鼻祖 \n)。 printf( 向家族中添加一個(gè)新成員 \n)。 printf(==================歡迎進(jìn)入主界面 !===============\n)。我建議老師以后能多多給我們這樣的機(jī)會(huì)，來培養(yǎng)我們的一些能力 !總之通過這項(xiàng)活動(dòng) 。amp。amp。Lamp。 } else { prchild=NULL。) { s=(Binnode*)malloc(sizeof(Binnode))。 } ch=getchar()。 sdata=ch。amp。 //用隊(duì)列實(shí)現(xiàn)層次遍歷 while() { p=[++]。) { return NULL。 ch=getchar()。 層次建立二叉樹的算法設(shè)計(jì)如下： Bintree Level_Creat() { Bintree root,p,s。 int front。 struct Binnode *rchild。為了實(shí)現(xiàn)二叉樹的層次輸入建立而采用隊(duì)列作為二叉樹的存儲(chǔ)結(jié)構(gòu)。 各個(gè)功能 模塊是并列關(guān)系，就用 switch 分支結(jié)構(gòu)實(shí)現(xiàn)對功能函數(shù)的平行調(diào)用。 為了使操作者清楚自己的指令所實(shí)現(xiàn)的功能，所以設(shè)計(jì)了一個(gè)主界面來介紹模塊功能和對應(yīng)的操作指令。另外，還選用了結(jié)構(gòu)體等數(shù)據(jù)結(jié)構(gòu)。 }。 int rear。 queue node。 if(ch==39。 } root=(Binnode*)malloc(sizeof(Binnode))。 ch=getchar()。39。 plchild=
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1