遍歷算法的源程序(文件)
【正文】 ).fstarc。 } include include void main() ALG *g。 {} 完整二叉樹分層遍歷 ~貼出來供大家參考 ~ 題目要求： 寫一個程序，要求： define NULL 0 define maxlen 100 include typedef char DataType。 typedef BinTNode *BinTree。 if(c==’’) *T=NULL。(*T)lchild)。 Inorder(Tlchild)。 {}que。 []=T。 if(Tlchild!=NULL){ printf(%c,Tlchilddata)。 []=Trchild。 printf(________________________________________________________________________________ )。 printf( )。 trunslevel(root)。 Inorder(root)。 CreateBinTree(amp。 {} } } main() BinTree root。 ++。 while() T=[]。 =0。 {} } void trunslevel(BinTNode *T) struct node{ BinTNode *vec[maxlen]。(*T)rchild)。 (*T)data=c。 scanf(%c,amp。 struct node *lchild,*rchild。 tra_DFS(g)。 {} if(tempnxtarc==NULL) return 1。 else return ((gadjlist[i]).fstarc)adjvex。 for(j=fstadjvex(g,i)。 {} } dfs(ALG *g, int i) int j。++i) visited[i]=0。 (gadjlist[head]).fstarc=p。 p=(arode*)malloc(sizeof(arode))。++i)
公司管理相關推薦
鄂ICP備17016276號-1