實驗四樹
一、
實驗目的
1．熟悉二叉樹的鏈式儲存結構
2．掌握二叉樹的建立、深度優先遞迴遍歷等演算法
3．能夠利用遍歷演算法實現一些應用
二、實驗內容
1．已知二叉樹採用二叉鍊錶儲存結構，編寫乙個演算法交換二叉樹所有左、右子樹的位置，即結點的左子樹變為結點的右子樹，右子樹變為左子樹。（資料夾：習題12_14）
//二叉鍊錶的結構型別定義
.hconst 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
//按照先序序列輸出
using std::cout;
void preorder(bitree*p)}}
//交換左右子樹.h
void swap( bitree * r )
//交換左右子樹的主程式檔案.cpp
#include
#include
#include
#include"二叉鍊錶的結構型別定義.h"
#include"二叉樹的建立.h"
#include"二叉樹的輸出.h"
#include"交換左右子樹.h"
using namespace std;
int main()
把我的 C 作業貼出來 實驗四 樹 2
實驗四 樹 一 實驗目的 1 熟悉二叉樹的鏈式儲存結構 2 掌握二叉樹的建立 深度優先遞迴遍歷等演算法 3 能夠利用遍歷演算法實現一些應用 二 實驗內容 2 採用二叉鍊錶結構儲存一棵二叉樹，編寫乙個演算法刪除該二叉樹中資料值為 x的結點及其子樹，並且輸出被刪除的子樹。資料夾 習題 12 15 二叉鍊...
把我的 C 作業貼出來 實驗三 陣列 2
實驗三 陣列 一 實驗目的 1 熟悉陣列的結構 2 掌握矩陣的壓縮儲存 3 能夠對陣列和矩陣的壓縮儲存進行運算 一 實驗內容2.a 和b 是兩個n n 階的對稱矩陣，輸入時，以行為主序輸入對稱矩陣的下三角元素，存入以尾陣列，編寫乙個演算法計算對稱矩陣a和 b的乘積。資料夾 對稱矩陣相乘 陣列結構型別...
把我的 C 作業貼出來 實驗一 線性表
把我的作業貼出來 實驗一 線性表 一 實驗目的 1 熟悉線性表的順序和鏈式儲存結構 2 掌握線性表的基本運算 3 能夠利用線性表的基本運算完成線性表應用的運算 二 實驗目的 1 設有乙個線性表e 設計乙個演算法，將線性表逆置，即使元素排列次序顛倒過來，成為逆線性表e 要求逆線性表占用原線性表空間，並...