北信-實(shí)驗(yàn)三-二叉樹(shù)-文庫(kù)吧
2025-04-01 23:58 本頁(yè)面
【正文】 ,Tree t){ * = t。// printf(push %c\n,(*)data)。 ++。 //棧頂指針+1 ++。}//出棧操作Tree pop(stack amp。s){// Tree *p。 if(==) //判斷是否為空棧 { printf(stack empty error!\n)。 return NULL。 } 。// p=。// printf(pop %c\n,(*p)data)。 return *()。 //返回棧頂元素：樹(shù)節(jié)點(diǎn)指針}//獲得棧頂元素Tree getTop(stack amp。s){ if(==) return NULL。 return *()。}//判斷是否為空棧的函數(shù)int stackEmpty(stack amp。s){// printf(stackempty\n)。 if(==) return TRUE。 else return FALSE。}//構(gòu)造二叉樹(shù)：遞歸先序創(chuàng)建void createTree(Tree amp。T){ // printf(createtree\n)。 char ch。 scanf(%c,amp。ch)。 if(ch==39。 39。) //空格代表空節(jié)點(diǎn) T = NULL。 else { T=(Tree)malloc(sizeof(TNode))。 Tdata = ch。 createTree(Tlc)。 //創(chuàng)建左子樹(shù) createTree(Trc)。 //創(chuàng)建右子樹(shù) }}//訪問(wèn)樹(shù)節(jié)點(diǎn)void visit(Tree T){// printf(visit\n)。 if(T!=NUL
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1