數(shù)據(jù)結(jié)構(gòu)測驗122答案-資料下載頁
2025-06-22 14:18本頁面
【正文】 child, *rchild。 //左右孩子指針} BiTNode, *BiTree。方法一：BiTree find(BiTree T，TElemType p){ if(T|| Tdata==p) return T。s= find(Tlchild,p)。if(s) return s。 else return find(Tlchild,p)。} }int panduan(BiTree T, TElemType p, TElemType q){ if(T){ s=find(T,p)。if( s){ t=find(s,q)。if(t) return OK。 } }return ERROR。}2．寫出圖的深度優(yōu)先遍歷的算法(10分)int visited[MAX]。 // 訪問標志數(shù)組Status (* VisitFunc))(int v)。 // 函數(shù)指針變量void DFSTraverse(Graph G, Status(* Visit)(int v)) // 對圖G作深度優(yōu)先遍歷{VisitFunc = Visit。 //使用全局變量VisitFunc，使DFS不必設函數(shù)指針參數(shù) for(v=0。 v。 ++v) visited[v] = FALSE 。// 訪問標志數(shù)組初始化 for(v=0。 v。 ++v ) if(!visited[v]) DFS (G,v )。 //對尚未訪問的頂點調(diào)用DFS}void DFS(Graph G, int v) //從第v個頂點出發(fā)遞歸地深度優(yōu)先遍歷圖G {visited[v]=TRUE。 VistFunc(v)。 //訪問第v個頂點 for(w=FirstAdjVex(G,v)。w=0。 w=NextAdjVex(G,v,w)) if(!visited[w]) DFS(G,w)。 //對v的尚未訪問的鄰接頂點w遞歸調(diào)用DFS}A9
規(guī)章制度相關推薦
鄂ICP備17016276號-1