二叉樹的遍歷學習心得(存儲版)
【正文】 intf（\n 度為2的結(jié)點數(shù)n2=%d，n2）。plch=null。）。 /*對于0值，不分配新結(jié)點*/ else{t=（bitnode*）malloc（sizeof（bitnode））。 }}/*preorder*//*中序遞歸遍歷二叉樹 */voidinorder（bitnode*p）{if（p）{inorder（plch）。 if（plch==nullprch==null）n0++。 numb1（prch）。 if（plch。 if（plch==nullprch==null）n0++。=null）n2++。 {printf（%3d，pdata）。=null）|| （plch。=null）n2++。 }}/*posorder*//*利用前序遞歸遍歷二叉樹的方法，計算樹中結(jié)點個數(shù)*/voidnumb1（bitnode*p）{if（p）{ {printf（%3d，pdata）。 preorder（plch）。scanf（%d，e）。/*序號為偶數(shù)，做左孩子*/ else v[j]rch=p。 }/*switch*/ printf（\n）。 printf（\n 二叉樹葉子結(jié)點數(shù)n0=%d，n0）。ch=getch。n2=0。 printf（\n 度為2的結(jié)點數(shù)n2=%d，n2）。 case6：{n=0。）。break。 printf（\n\n ）。 do{printf（\n\n\n）。voidpostorder（bitnode*p）。二
教學課件相關推薦
鄂ICP備17016276號-1