實驗四
樹
一、
實驗目的
1．熟悉二叉樹的鏈式儲存結構 2．
掌握二叉樹的建立、深度優先遞迴遍歷等演算法 3．
能夠利用遍歷演算法實現一些應用 二、
實驗內容 2．
採用二叉鍊錶結構儲存一棵二叉樹，編寫乙個演算法刪除該二叉樹中資料值為
x的結點及其子樹，並且輸出被刪除的子樹。（資料夾：習題
12_15
） //
二叉鍊錶的結構型別定義
.h
const int maxsize=1024;
typedef char datatype;
typedef struct node
bitree;
//二叉樹的建立
.h
bitree*creattree()
rear++;
q[rear]=s;
if(rear==1)root=s;
else
}
return root;
}
//二叉樹的輸出
.h
#include
#include
#include
using std::cout;
void preorder(bitree*p)
} }//
刪除二叉樹結點的主程式檔案
.cpp
#include
#include
#include
#include"
二叉鍊錶的結構型別定義
.h"
#include"
二叉樹的建立
.h"
#include"
二叉樹的輸出
.h"
#include"
刪除結點和子樹
.h"
using std::cin;
using std::cout;
using std::endl;
int main()
//
刪除結點和子樹
.h
#include
#include
#include
void destroy( bitree * r );
bitree * delsubtree( bitree * root , datatype x )
else
}
else
}
void destroy( bitree * r )
}
把我的 C 作業貼出來 實驗四 樹 1
實驗四樹 一 實驗目的 1 熟悉二叉樹的鏈式儲存結構 2 掌握二叉樹的建立 深度優先遞迴遍歷等演算法 3 能夠利用遍歷演算法實現一些應用 二 實驗內容 1 已知二叉樹採用二叉鍊錶儲存結構，編寫乙個演算法交換二叉樹所有左 右子樹的位置，即結點的左子樹變為結點的右子樹，右子樹變為左子樹。資料夾 習題12...
把我的 C 作業貼出來 實驗三 陣列 2
實驗三 陣列 一 實驗目的 1 熟悉陣列的結構 2 掌握矩陣的壓縮儲存 3 能夠對陣列和矩陣的壓縮儲存進行運算 一 實驗內容2.a 和b 是兩個n n 階的對稱矩陣，輸入時，以行為主序輸入對稱矩陣的下三角元素，存入以尾陣列，編寫乙個演算法計算對稱矩陣a和 b的乘積。資料夾 對稱矩陣相乘 陣列結構型別...
把我的 C 作業貼出來 實驗二 棧和佇列 2
實驗二 棧和佇列 一 實驗目的 1 熟悉棧和佇列的順序和鏈式儲存結構 2 掌握棧和佇列的基本運算 3 能夠利用棧和佇列的基本運算完成棧和佇列應用的運算 二 實驗內容 2 假設以陣列 sequ m 存放迴圈佇列的元素，同時設變數 rear 和quelen sq quelen 0 隊滿的條件 sq qu...