數(shù)據(jù)結構(7128)(編輯修改稿)
2025-07-22 07:21 本頁面
【文章內容簡介】 ght!=NULL){ cout39。(39。 PrintBTree(BTleft)。 if(BTright!=NULL) cout39。,39。 PrintBTree(BTright)。 cout39。)39。 } }}//清除二叉樹void ClearBTree(BTreeNode*amp。BT){ if(BT!=NULL){ ClearBTree(BTleft)。 ClearBTree(BTright)。 delete BT。 BT=NULL。 }}//前序遍歷void PreOrder(BTreeNode* BT){ if(BT!=NULL){ coutBTdata39。 39。 PreOrder(BTleft)。 PreOrder(BTright)。}}//中序遍歷void InOrder(BTreeNode* BT){ if(BT!=NULL){ InOrder(BTleft)。 coutBTdata39。 39。 InOrder(BTright)。}}//后序遍歷void PostOrder(BTreeNode* BT){ if(BT!=NULL){ PostOrder(BTleft)。 PostOrder(BTright)。 coutBTdata39。 39。}}//按層遍歷void LevelOrder(BTreeNode*BT){ const int MaxSize=30。 BTreeNode*q[MaxSize]。 int front=0,rear=0。 BTreeNode*p。 if(BT!=NULL){ rear=(rear+1)%MaxSize。 q[rear]=BT。 } while (front!=rear) { front=(front+1)%MaxSize。 p=q[front]。 coutpdata39。 39。 if(pleft!=NULL){ rear=(rear+1)%MaxSize。 q[rear]=pleft。 } if(pright!=NULL) { rear=(rear+1)%MaxSize。 q[rear]=pright。 } }}void main(){ BTreeNode* bt。 InitBTree(bt)。 // 初始化 char *b=a(b(c),d(e(f,g),h(,i)))。 cout輸入的二叉樹用廣義表表示的字符串:endl。// (b,sizeof(b))。 CreateBTree(bt,b)。 PrintBTree(bt)。 //廣義表形式輸出二叉樹 coutendl。 cout前序:。 PreOrder(bt)。 //前序遍歷 coutendl。 cout中序:。 InOrder(bt)。 //中序遍歷 coutendl。 cout后序:。 PreOrder(bt)。 //后序遍歷 coutendl。 cout按層:。 LevelOrder(bt)。 coutendl。}實驗三 圖的應用實驗內容：1以下兩項內容選做一項。2 請按照書中介紹的拓撲排序算法，完成P303頁第5題。3 給定某一個圖，完成其深度優(yōu)先搜索遍歷和廣度優(yōu)先搜索遍歷，每種遍歷都必須在鄰接矩陣和鄰接表中完成。實驗要求：1 掌握圖的鄰接表和鄰接矩陣存儲；2 掌握圖的拓撲排序算法；實驗程序及結果：include include include const int MaxVertexNum = 20。typedef int WeightType。struct edgenode{ int adjvex。 WeightType weight。 edgenode*next。}。typedef edgenode*adjlist[MaxVertexNum]。//初始化一個圖的鄰接表void InitAdjoin(adjlist GL){ for(int i=0。iMaxVertexNum。i++) GL[i]=NULL。}//根據(jù)一個圖的邊集生成鄰接表void Cre
環(huán)評公示相關推薦
鄂ICP備17016276號-1