二叉樹的遍歷算法-免費(fèi)閱讀
【正文】 LevelOrder1(t)。 printf(\n)。 printf(此二叉樹的先序非遞歸遍歷輸出為：)。 printf(%c,pdata)。 else { qfront=(qfront+1)%maxsize。}//判斷隊(duì)空int empty(PSeqQueue q){ if(qamp。 p=prchild。=p。 stop。 PostOrder1(tlchild)。 stop=1。p)。 }}//先序遍歷的非遞歸算法void PreOrder2(btree t){ PSeqStack1 s。 else { stop++。?39。typedef struct{ btree data[maxsize]。 int flag。2． 上機(jī)調(diào)試（先序、中序、后序和層次）遍歷的遞歸與非遞歸算法。3． 保存和打印出程序的運(yùn)行結(jié)果，并結(jié)合程序進(jìn)行分析。}DataType。 int top。) t=NULL。 sdata[stop]=sq。 s=(PSeqStack1)malloc(sizeof(SeqStack1))。 p=prchild。 while(p||stop!=1) { if(p) { push1(s,p)。 PostOrder1(trchild)。 }}//后序遍歷的非遞歸算法void PostOrder2(btree t){ PSeqStack s。 push(s,sq)。 } else { printf(%c,pdata)。amp。 *x=qdata[qfront]。 if(plchild) input(q,plchild)。 PreOrder2(t)。 pr
職業(yè)教育相關(guān)推薦
鄂ICP備17016276號-1