北信-實驗三-二叉樹(編輯修改稿)
2025-05-13 23:58 本頁面
【文章內(nèi)容簡介】 L) printf(%c ,Tdata)。 //打印data else { printf(NULL ERROR!\n)。 return。 }}//遞歸先序void PreOrder(Tree T){ if(T==NULL) return。 else { printf(%c ,Tdata)。 PreOrder(Tlc)。 PreOrder(Trc)。 }}//遞歸中序void InOrder(Tree T){ if(T==NULL) return。 else { InOrder(Tlc)。 printf(%c ,Tdata)。 InOrder(Trc)。 }}//遞歸后序void PostOrder(Tree T){ if(T==NULL) return。 else { PostOrder(Tlc)。 PostOrder(Trc)。 printf(%c ,Tdata)。 }}//先序遍歷void preOrder(Tree T){ stack s。 InitStack(s)。 //初始化棧 Tree t=T。 while(t || !stackEmpty(s)) { if(t) { visit(t)。 push(s,t)。 t=tlc。 }//走到樹的最左邊同時進棧并且訪問（先序） else { t=pop(s)。 //中間結(jié)點出棧 t=trc。 //右子樹進棧 } }}//中序遍歷void inOrder(Tree T){// printf(inorder\n
教學教案相關(guān)推薦
鄂ICP備17016276號-1