遍歷算法的源程序(更新版)
【正文】 t j。 (gadjlist[head]).fstarc=p。++i) scanf(%d%d%d,amp。 for(i=0。 arcinfo info。 {}arode。 getch()。 for(i=0。 else/*往右子樹找 */ Init(amp。 void Init(tree **root,int x)/*建立查找樹 */ tree *n。 cr_bitree(t)。 e=tempdata。 void push(struct lstack s,struct bitnode *e ) stacknode *new。 {} } } include struct bitnode int data。 {} } void iot_bitree(struct bitnode **t) lstack s。 (*t)=NULL。 if(data==0) { printf( next )。((*t)rchild))。 (*t)=(*t)rchild。 {}lstack。 temp=next。 {} include include void main() struct bitnode **t。 {}tree。(*root)lchild,x)。 clrscr()。 {} Print(root)。 arcinfo data。 void cr_ALG(ALG *g) int i,head,tail。 printf(enter each vertex’s data )。i(garum)。 pdata=info。++j) { if(visited[j]==0) dfs(g,j)。 {} } int fstadjvex(ALG *g,int i) if(gadjlist[i].fstarc==NULL) return(1)。 cr_ALG(g)。 void CreateBinTree(BinTree *T) char c。 CreateBinTree(amp。 =0。 []=Tlchild。 printf(Input a xu lie (Preorder Traversal):)。 {}
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1