二叉樹的遍歷算法-文庫(kù)吧資料
2024-08-18 00:09本頁面
【正文】 a[stop]=sq。 }}//后序遍歷的非遞歸算法//入棧操作void push(PSeqStack s,DataType sq){ if(stop==maxsize1) printf(棧滿不得入棧)。 PostOrder1(trchild)。 } }}//后序遍歷的遞歸算法void PostOrder1(btree t){ if(t) { //t=(btree)malloc(sizeof(bnode))。 printf(%c,pdata)。 } else { pop1(s,amp。 while(p||stop!=1) { if(p) { push1(s,p)。 btree p=t。 }}//中序遍歷的非遞歸算法void InOrder2(btree t){ PSeqStack1 s。 printf(%c,tdata)。 p=prchild。 } else { pop1(s,amp。 push1(s,p)。 stop=1。 s=(PSeqStack1)malloc(sizeof(SeqStack1))。 PreOrder1(trchild)。 }}//先序遍歷的遞歸算法void PreOrder1(btree t){ if(t) { printf(%c,tdata)。 else { *sq=sdata[stop]。 sdata[stop]=sq。}//先序遍歷//入棧操作void push1(PSeqStack1 s,btree sq){ if(stop==maxsize1) printf(棧滿不得入棧)。 trchild=create(
職業(yè)教育相關(guān)推薦
鄂ICP備17016276號(hào)-1