二叉樹的遍歷學(xué)習(xí)心得-wenkub.com
2024-09-27 13:29 本頁面
【正文】 =nullprch。 if（（plch==nullprch。 numb3（prch）。=nullprch。 if（（plch==nullprch。 }}/*numb1*/ /*利用中序遞歸遍歷二叉樹的方法，計算樹中結(jié)點個數(shù)*/voidnumb2（bitnode*p）{if（p）{numb2（plch）。=nullprch。 if（（plch==nullprch。 printf（%3d，pdata）。 printf（%3d，pdata）。 }/*creat_bt2*//*前序遞歸遍歷二叉樹 */voidpreorder（bitnode*p）{if（p）{ printf（%3d，pdata）。 tdata=e。 printf（\ndata=）。scanf（%d%d，i，e）。 if（i%2==0）v[j]lch=p。prch=null。 case9：exit（0）。 printf（\n\n 打回車鍵，繼續(xù)。 printf（\n 二叉樹結(jié)點總數(shù)n=%d，n）。n0=0。）。 printf（\n 二叉樹葉子結(jié)點數(shù)n0=%d，n0）。n1=0。ch=getch。 printf（\n 度為1的結(jié)點數(shù)n1=%d，n1）。n2=0。 }break。 case5：{postorder（t）。 /*調(diào)用中序遍歷 */ printf（\n\n 打回車鍵，繼續(xù)。）。/*調(diào)用性質(zhì)5建立二叉樹算法*/ case2：t=creat_bt2。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1