正文內容

數據結構實驗報告(編輯修改稿)

2026-02-14 22:24 本頁面

　

【文章內容簡介】 60。 5 0 5 E 0 0 6 F 0 7 7 G 0 0和rchild的類型為bitree。靜態二叉鏈表是用數組作為存儲空間，每個數組元素存儲二叉樹的一個結點，也有三個字段：data，lchild，rchild。所不同的是，lchild和rdhild 為integer型，分別用于存儲左右孩子的下標，如果沒有左右孩子，則相應的值為0。例如，二叉樹的靜態二叉鏈表如上圖所示。編寫算法由二叉樹的動態二叉鏈表構造出相應的靜態二叉鏈表a[1..n]，并寫出其調用形式和有關的類型描述。其中n為一個確定的整數。2. 程序核心代碼 typedef struct BiTNode{ char data。 struct BiTNode *lchild,*rchild。}BiTNode, *BiTree。typedef struct Node //靜態鏈表結點結構{ char data。 //結點數據 int row,lchild,rchild 。 //下標，左右孩子}Node。Node *st。 //st容量足夠大static int length=0。static int num=0。void createBiTree(BiTree amp。T) { char ch。 scanf(%c,amp。ch)。 if (ch==39。39。) T = NULL。 else { if (!(T = (BiTNode *)malloc(sizeof(BiTNode)))) printf(error)。 Tdata = ch。 // 生成根結點 createBiTree(Tlchild)。 // 構造左子樹 createBiTree(Trchild)。 // 構造右子樹 }}void PreOrder(BiTree bt)// 先序遍歷二叉樹，填寫靜態鏈表的“下標”和data域{ if (bt) { st[++num].data=btdata。 st[num].row=num。 PreOrder(btlchild)。 PreOrder(btrchild)。 }}int Locate(char x){ //在靜態鏈表中查二叉樹結點的下標 int i。 { for (i=1。i=num。i++) if (st[i].data==x) return (i)。 }}BiTree LevelOrderLocateP(BiTree root,char x){ int front,rear。 BiTree queue[MAXSIZE],p。 p = root。 front = rear =0。 if(p){ queue[rear++] = p。 while(front rear) { p = queue[front++]。 if(pdata == x) return p。 if(plchild) queue[rear++] = plchild。 if(prchild) queue[rear++] = prchild。 } }}void DynaToST (BiTree t){ int i。 BiTree p。 PreOrder(t)。 for(i = 1。i = num。i++) { p = LevelOrderLocateP(t,st[i].data)。 if(plchild) st[i].lchild = Locate(plchilddata)。 else st[i].lchild=0。 //無左孩子，其lchild域填0 if(prchild) st[i].rchild = Locate(prchilddata)。 else st[i].rchild=0。 //無右孩子，其rchild域填0 }}int main(){ BiTree t。 printf(請輸入二叉樹各結點的值:\n)。 createBiTree(t)。 nodeNum(t)。 st = (Node*)malloc(sizeof(struct Node)*length)。 DynaToST(t)。 show(st)。 return 0。}3. 運行結果

點擊復制文檔內容

范文總結相關推薦

數據結構實驗報告(編輯修改稿)

算法與數據結構實驗報告-資料下載頁

[工學]數據結構上機實驗報告-資料下載頁

數據結構與算法實驗報告-資料下載頁

數據結構及算法實驗報告-資料下載頁

數據結構順序表實驗報告-資料下載頁

數據結構單鏈表實驗報告-資料下載頁

數據結構實驗報告word版-資料下載頁

數據結構約瑟夫環實驗報告-資料下載頁

數據結構迷宮問題實驗報告-資料下載頁

數據結構與算法課內實驗實驗報告-資料下載頁

數據結構實驗報告冊合集-資料下載頁

數據結構實驗報告23-資料下載頁

數據結構實驗報告2-資料下載頁

中南大學數據結構實驗報告-資料下載頁

數據結構實驗報告稀疏矩陣運算-資料下載頁

數據結構實驗報告(專業版)

數據結構實驗報告(留存版)

數據結構實驗報告-文庫吧

數據結構實驗報告-wenkub