遍歷算法的源程序-wenkub
2022-09-15 17:26:01 本頁(yè)面
【正文】 (sizeof(struct stacknode))。 {}stacknode。 struct bitnode *lchild,*rchild。 {} else (*t)=pop(s)。 =(stacknode*)malloc(sizeof(stacknode))。((*t)lchild))。 {} else (*t)=(struct bitnode *)malloc(sizeof(struct bitnode))。 scanf(%d,amp。data)。 (*t)data=data。 cr_bitree(amp。 next=NULL。 printf(%d,(*t)data)。 {}。 typedef struct lstack stacknode *top。 newdata=e。 struct stacknode *temp。 free(temp)。 {} struct bitnode *gettop(lstack s) return(nextdata)。 printf( )。 struct TREE *rchild。 ndata=x。 else if((*root)datax)/*往左子樹找 */ Init(amp。 {} void Print(tree *t)/*中序遍歷查找樹 */ if(t!=NULL) { Print(tlchild)。 int i,j。i++) { scanf(%d,amp。root,j)。 typedef int vexinfo。 struct arode *nxtarc。 arode *fstarc。 {}ALG。 printf(enter the graphic’s vertex number and arc number )。 printf(%d,gvexnum)。++i) { scanf(%d,amp。 for(i=0。tail,amp。 pnxtarc=(gadjlist[head]).fstarc。 for(i=0。jgvexnum。 printf(%d,(gadjlist[i]).data)。j=nxtadjvex(g,i,j)) { if(visited[j]==0) dfs(g,j)。 temp=(gadjlist[i]
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1