一、實驗目的
1、 熟練理解樹和二叉樹的相關概念，掌握的儲存結構和相關操作實現；
2、 掌握樹的順序結構的實現；
3、 學會運用樹的知識解決實際問題
二、實驗內容
1、自己確定乙個二叉樹（樹結點型別、數目和結構自定）利用鏈式儲存結構方法儲存。實
現樹的構造，並完成：
1） 用前序遍歷、中序遍歷、後序遍歷輸出結點資料；
2） 以合理的格式，輸出各個結點和雙親、孩子結點資訊；
3）輸出所有葉子的資訊。
源**如下：
#include using namespace std;
template struct binode;
template class bitree
//建構函式
~bitree() //析構函式
void preorder()//前序遍歷
void inorder()//中序遍歷
void postorder() //後序遍歷
void findchild()//查詢孩子
void findparent()//查詢雙親
void findleaf()//查詢葉子
};template binode* bitree::creat(binode*bt)//建構函式
return bt;
}template void bitree::release(binode*bt) //析構函式
}template void bitree::preorder(binode*bt)//前序遍歷 }
template void bitree::inorder(binode*bt) //中序遍歷
}template void bitree::postorder(binode*bt)//後序遍歷 }
template void bitree::findchild(binode*bt)//查詢孩子}
template void bitree::findparent(binode*bt)//查詢雙親 }
template void bitree::findleaf(binode*bt)//查詢葉子
}int main()
{ cout<<"請輸入二叉樹："cout<<"前序遍歷："<
實驗五 樹和二叉樹實驗
三 實驗內容 1.自己設計乙個二叉樹，深度最少為4，請遞迴演算法分別用前序 中序 後序遍歷輸出樹結點。ifndef tree h define tree h struct binode class tree tree void preorder private binode root binode ...
實驗五 樹和二叉樹實驗
資料結構 實驗五 樹和二叉樹實驗 1.回樹和二叉樹的邏輯結構和儲存方法，清楚掌握樹和二叉樹的遍歷操作。2.學習樹的相關知識來解決實際問題。3.進一步鞏固程式除錯方法。4.進一步鞏固模板程式設計。二 實驗內容 1.自己設計乙個二叉樹，深度最少為4，請遞迴演算法分別用前序 中序 後序遍歷輸出樹結點。源程...
實驗4 樹與二叉樹的實驗
include includeusing namespace std class tree int tree count 0 tree tree void tree printtree cout a q cout endl void tree findpc cout 輸入要查詢的節點的下標 endl...