二叉樹的遍歷學(xué)習(xí)心得(留存版)
【正文】 intf（\n 請輸入您的選擇（19））。 case5：{postorder（t）。ch=getch。n0=0。prch=null。 tdata=e。 if（（plch==nullprch。=nullprch。=nullprch。 if（（plch==nullprch。 printf（%3d，pdata）。 printf（\ndata=）。 case9：exit（0）。）。 printf（\n 度為1的結(jié)點(diǎn)數(shù)n1=%d，n1）。 /*調(diào)用中序遍歷 */ printf（\n\n 打回車鍵，繼續(xù)。 printf（\n\n ）。voidinorder（bitnode*p）。voidpostorder（bitnode*p）。 printf（\n\n ）。）。 printf（\n 度為2的結(jié)點(diǎn)數(shù)n2=%d，n2）。ch=getch。 }/*switch*/ printf（\n）。scanf（%d，e）。 }}/*posorder*//*利用前序遞歸遍歷二叉樹的方法，計(jì)算樹中結(jié)點(diǎn)個(gè)數(shù)*/voidnumb1（bitnode*p）{if（p）{ {printf（%3d，pdata）。=null）|| （plch。=null）n2++。 if（plch。 if（plch==nullprch==null）n0++。 /*對于0值，不分配新結(jié)點(diǎn)*/ else{t=（bitnode*）malloc（sizeof（bitnod
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1