北信-實(shí)驗(yàn)三-二叉樹-免費(fèi)閱讀
【正文】 }運(yùn)行結(jié)果：四．實(shí)驗(yàn)總結(jié)通過編寫遍歷程序，理解了二叉樹的結(jié)構(gòu)特點(diǎn)，掌握了一定的遍歷規(guī)律。 printf(\n)。 printf(前序序列（非遞歸）：\n)。 //直到棧頂為空或當(dāng)前彈出元素不為棧頂元素右子樹（這里更郁悶） if(getTop(s)) //判斷getTop(s)是否為空，否則會(huì)出錯(cuò)滴（這里好郁悶） t=getTop(s)rc。 t=tlc。 t=tlc。 t=tlc。 else { PostOrder(Tlc)。 else { printf(%c ,Tdata)。 Tdata = ch。T){ // printf(createtree\n)。 //返回棧頂元素：樹節(jié)點(diǎn)指針}//獲得棧頂元素Tree getTop(stack amp。}//出棧操作Tree pop(stack amp。 return。}*Tree。//棧結(jié)構(gòu)體typedef struct Stack{Tree *top,*base。 } =。s){// Tree *p。s){ if(==) return NULL。 char ch。 createTree(Tlc)。 PreOrder(Tlc)。 PostOrder(Trc)。 }//走到樹的最左邊同時(shí)進(jìn)棧并且訪問（先序） else { t=pop(s)。 }//走到樹的最左邊，進(jìn)棧 else { t=pop(s)。 }//走到最左邊，進(jìn)棧 else { t=getTop(s)。 //t為棧頂元素右子樹，右子樹接下來進(jìn)棧
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1