14-回溯法(編輯修改稿)
2024-08-31 08:28 本頁面
【文章內(nèi)容簡介】 Preorder(BiTree T){//非遞歸程序if T=nil then return。inistack(S)。 push(S, T)。while(!empty(S)) do{ BiTree p=pop(S)。while(p!=nil) do{ visit(p)。 push(S, prchild)。p=plchild。}}}n 按層次遍歷BFSorder(BiTree T) {if T=nil then return。iniqueue(Q)。 enqueeu(Q, T)。while(!empty(Q)) do{ BiTree p=Dequeue(Q)。visit(p)。if plchild != nil then enqueue(Q, plchild)。 if(prchild!=NIL)enqueue(Q, prchild)。}}l 圖的遍歷n 深度優(yōu)先搜索DFS(v0){=True。while(所有與v0鄰接的頂點v and ! ) doDFS(v)。return。}DFS序列：ABDHEFCGn 廣度優(yōu)先搜索BFS(v0){ iniqueue(Q)。 enqueue(Q, v0)。while( !empty(Q) ) do{ p=dequeue(Q)。=True。while(所
法律信息相關推薦
鄂ICP備17016276號-1