北信-實驗三-二叉樹-文庫吧
2025-04-01 23:58 本頁面
【正文】 ,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 *()。 //返回棧頂元素：樹節(jié)點指針}//獲得棧頂元素Tree getTop(stack amp。s){ if(==) return NULL。 return *()。}//判斷是否為空棧的函數(shù)int stackEmpty(stack amp。s){// printf(stackempty\n)。 if(==) return TRUE。 else return FALSE。}//構造二叉樹：遞歸先序創(chuàng)建void createTree(Tree amp。T){ // printf(createtree\n)。 char ch。 scanf(%c,amp。ch)。 if(ch==39。 39。) //空格代表空節(jié)點 T = NULL。 else { T=(Tree)malloc(sizeof(TNode))。 Tdata = ch。 createTree(Tlc)。 //創(chuàng)建左子樹 createTree(Trc)。 //創(chuàng)建右子樹 }}//訪問樹節(jié)點void visit(Tree T){// printf(visit\n)。 if(T!=NUL
教學教案相關推薦
鄂ICP備17016276號-1