1.回樹和二叉樹的邏輯結構和儲存方法，清楚掌握樹和二叉樹的遍歷操作。
2.學習樹的相關知識來解決實際問題。
3.進一步鞏固程式除錯方法。
4.進一步鞏固模板程式設計。
實驗內容
1.自己設計乙個二叉樹，深度最少為4，請遞迴演算法分別用前序、中序、後序遍歷輸出樹結點。
1.標頭檔案：bitree.h
#ifndef bitree_h
#define bitree_h
template
struct btnode
;template
class bitree
~bitree()
void preorder()
void inorder()
void postorder()
private:
btnode*root;
btnode*create(btnode*bt);
void release(btnode*bt);
void preorder(btnode*bt);
void inorder(btnode*bt);
void postorder(btnode*bt);
};template
btnode*bitree::create(btnode*bt) //建構函式
return bt;
}template
void bitree::preorder(btnode*bt)//前序遍歷
}template
void bitree::inorder(btnode*bt) //中序遍歷
}template
void bitree::postorder(btnode*bt) //後序遍歷
}template < class t >
void bitree::release(btnode*bt) //析構函式
}#endif
2.原始檔.cpp
資料結構實驗5 遞迴
編寫遞迴演算法int max int a,int left,int right 求陣列a left.right 中的最大數。include arrayio.h 請將本函式補充完整，並進行測試 int max int a,int left,int right int main 請編寫乙個遞迴演算法函式...
哈工大威海資料結構實驗5
模擬excel排序 直接呼叫了cpp庫函式sort的解法 快速排序的具體實現 la5.cpp include include include include include using namespace std struct student vector students 初始化 void ini...
資料結構實驗
資料結構實驗 寫乙個學生管理系統 如下 define overflow 1 define ok 1 define error 1 define maxsize 6 define increment 10 include include include include typedef int stat...