二叉樹的遍歷算法(參考版)
2024-08-16 00:09本頁面
【正文】 。 printf(\n)。 printf(此二叉樹的層次遍歷輸出為：)。 PostOrder2(t)。 printf(\n)。 printf(此二叉樹的后序遞歸遍歷輸出為：)。 InOrder2(t)。 printf(\n)。 printf(此二叉樹的中序遞歸遍歷輸出為：)。 PreOrder2(t)。 printf(\n)。 printf(此二叉樹的先序遞歸遍歷輸出為：)。 }}void main(){ btree t。 if(plchild) input(q,plchild)。p)。 input(q,p)。 btree p=t。 *x=qdata[qfront]。 }}//出隊(duì)void output(PSeqQueue q,btree *x){ if(empty(q)) printf(隊(duì)空)。 else { qrear=(qrear+1)%maxsize。 else return 0。amp。 } return q。 if(q) { qfront=0。 } } }}//按照層次遍歷二叉樹//隊(duì)列的初始化PSeqQueue init(){ PSeqQueue q。 } else { printf(%c,pdata)。 push(s,sq)。 p=。 } else { pop(s,amp。 push(s,sq)。 =0。 stop=1。 btree p=t。 }}//后序遍歷的非遞歸算法void PostOrder2(btree t){ PSeqStack s。 else { *sq=sdata[stop]。 sdat
職業(yè)教育相關(guān)推薦
鄂ICP備17016276號(hào)-1