遍歷算法的源程序(完整版)
【正文】 (struct stacknode*)malloc(sizeof(struct stacknode))。 struct bitnode *lchild,*rchild。 =(stacknode*)malloc(sizeof(stacknode))。 {} else (*t)=(struct bitnode *)malloc(sizeof(struct bitnode))。data)。 cr_bitree(amp。 printf(%d,(*t)data)。 typedef struct lstack stacknode *top。 struct stacknode *temp。 {} struct bitnode *gettop(lstack s) return(nextdata)。 struct TREE *rchild。 else if((*root)datax)/*往左子樹找 */ Init(amp。 int i,j。root,j)。 struct arode *nxtarc。 {}ALG。 printf(%d,gvexnum)。 for(i=0。 pnxtarc=(gadjlist[head]).fstarc。jgvexnum。j=nxtadjvex(g,i,j)) { if(visited[j]==0) dfs(g,j)。 } include include void main() ALG *g。 typedef BinTNode *BinTree。(*T)lchild)。 {}que。 if(Tlchild!=NULL){ printf(%c,Tlchilddata)。 printf(________________________________________________________________________________ )。 trunslevel(root)。 CreateBinTree(amp。 ++。 =0。(*T)rchild)。 scanf(%c,amp。 tra_DFS(g)。 else return ((gadjlist[i]).fstarc)adjvex。 {} } dfs(ALG *g, int i) in
公司管理相關(guān)推薦
鄂ICP備17016276號-1