數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)10計(jì)21011001024梁志才(編輯修改稿)
2025-07-22 07:23 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 {t=NULL。}else{t=(treptr)malloc(sizeof(struct tree))。tdata=c。tlchild=build(tlchild)。trchild=build(trchild)。}return t。}②入棧void push(stackptr s,treptr t) {*(stop++)=t。}③彈出棧頂元素treptr pop(stackptr s){treptr t。 t=*((stop))。 return t。}④非遞歸先序?qū)崿F(xiàn)void preorder(treptr t){ if(!t) return。 else dbgfeca3{printf(%c ,tdata)。 preorder(tlchild)。 preorder(trchild)。 }}⑤非遞歸中序?qū)崿F(xiàn)void inorder(treptr t) {treptr s[100]。 int top=0。 while(t||top) {while(t) {s[++top]=t。t=tlchild。} if(top) {putchar(s[top]data)。 t=s[top]rchild。}}}⑥非遞歸后序?qū)崿F(xiàn)void postorder(treptr t) {stackptr s=(stackptr)malloc(sizeof(struct stack))。treptr temp=t。treptr p。treptr lastvist=NULL。init(s)。p=t。while(p||stop!=sbase){while(p){push(s,p)。 p=plchild。}temp=gettop(s)。if(temprchild==NULL||temprchild==lastvist){putchar(tempdata)。 lastvist=pop(s)。}else p=temprchild。}}5 程序?qū)崿F(xiàn)include include struct tree{char data。struct tree *lchild。struct tree *rchild。}。typedef struct tree * treptr。treptr build(treptr t)//先序建樹(shù) {char c。c=getchar()。if(c==39。39。){t=NULL。}4else{t=(treptr)malloc(sizeof(struct tree))。tdata=c。tlchild=build(tlchild)。trchild=build(trchild)。}return t。}void postdorder(
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1