二叉樹(shù)的遍歷算法-全文預(yù)覽
【正文】 ut(q,p)。 *x=qdata[qfront]。 else { qrear=(qrear+1)%maxsize。amp。 if(q) { qfront=0。 } else { printf(%c,pdata)。 p=。 push(s,sq)。 stop=1。 }}//后序遍歷的非遞歸算法void PostOrder2(btree t){ PSeqStack s。 sdata[stop]=sq。 PostOrder1(trchild)。 printf(%c,pdata)。 while(p||stop!=1) { if(p) { push1(s,p)。 }}//中序遍歷的非遞歸算法void InOrder2(btree t){ PSeqStack1 s。 p=prchild。 push1(s,p)。 s=(PSeqStack1)malloc(sizeof(SeqStack1))。 }}//先序遍歷的遞歸算法void PreOrder1(btree t){ if(t) { printf(%c,tdata)。 sdata[stop]=sq。 trchild=create()。) t=NULL。 scanf(%c,amp。 int top。typedef struct { btree data[maxsize]。}DataType。 struct bnode *lchild,*rchild。3． 保存和打印出程序的運(yùn)行結(jié)果，并結(jié)合程序進(jìn)行分析。實(shí)驗(yàn)三 二叉樹(shù)遍歷算法一、 實(shí)驗(yàn)?zāi)康?． 進(jìn)一步理解掌握二叉樹(shù)二叉鏈表存儲(chǔ)結(jié)構(gòu)。2． 上機(jī)調(diào)試（先序、中序、后序和層次）遍歷的遞歸與
職業(yè)教育相關(guān)推薦
鄂ICP備17016276號(hào)-1