《數(shù)據(jù)結(jié)構(gòu)》實驗報告-1

1、實驗三課程名稱 ：數(shù)據(jù)結(jié)構(gòu)班級：完成日期 ：姓名：學(xué)號：指導(dǎo)教師：實驗名稱 ：二叉樹的應(yīng)用實驗序號：實驗成績：一、實驗?zāi)康募耙笳莆斩鏄涞膭討B(tài)存儲結(jié)構(gòu)- 二叉鏈表， 掌握二叉樹的三種遍歷方法，會運用三種遍歷的方法求解有關(guān)問題。二、實驗環(huán)境硬件：計算機軟件： Microsoft Visual C+三、實驗內(nèi)容1. 以二叉鏈表作存儲結(jié)構(gòu)，建立一棵二叉樹；2. 輸出其先序、中序、后序遍歷序列；3. 統(tǒng)計其葉子結(jié)點數(shù) ；4. 求出它的深度 。四、調(diào)試過程及實驗結(jié)果12五、總結(jié)通過本次試驗，我了解了二叉樹的建立與運行過程，在這次試驗中也遇到不少困難，經(jīng)過老師和同學(xué)的指導(dǎo)，最終完成本次試驗，受益匪淺。六

2、、附錄（源程序清單）#include using namespace std;/ 定義樹的結(jié)構(gòu) typedef struct _binTreechar data;_binTree *lNode,*rNode; binTree;/ 創(chuàng)建二叉樹void createT(binTree *&rootNode,binTree *tempNode)if(rootNode=NULL)rootNode=tempNode;return;3elseif(rootNode-data tempNode-data)createT(rootNode-lNode,tempNode);else if(rootNode-da

3、ta data)createT(rootNode-rNode,tempNode);/ 已創(chuàng)建的數(shù)void printT(binTree *rootNode)if(rootNode=NULL)return ;elseprintT(rootNode-lNode);coutdatarNode);/ 先序遍歷二叉樹void preTraverse(binTree *rootNode)if(rootNode=NULL)return ;elsecoutdatalNode);printT(rootNode-rNode);/ 中序遍歷二叉樹void midTraverse(binTree *rootNode)

4、if(rootNode=NULL)return ;elseprintT(rootNode-lNode);coutdatarNode);4/ 后序遍歷二叉樹void lastTraverse(binTree *rootNode)if(rootNode=NULL)return ;elseprintT(rootNode-lNode);printT(rootNode-rNode);coutdatalNode)+nodeTotal(rootNode-rNode);/ 計算二叉樹的深度int treeDepth(binTree *rootNode)if(rootNode=NULL)return -1;el

5、seint lH=treeDepth(rootNode-lNode);int rH=treeDepth(rootNode-rNode);if(lHrH)return lH+1;return rH+1;/ 計算葉子結(jié)點的個數(shù)int leafTotal(binTree *rootNode)if(rootNode=NULL)return 0;elseif(rootNode-lNode=NULL & rootNode-rNode=NULL)return 1;elseint lH=leafTotal(rootNode-lNode);5int rH=leafTotal(rootNode-rNode);re

6、turn rH+lH;int main()binTree *rootNode,*tNode;rootNode=NULL;tNode=NULL;char ch;cout 按照下面給出的順序進行輸入構(gòu)建二叉樹： endlF D B E A C J H K G I Lch;while(ch!=0)tNode=new binTree;tNode-data=ch; tNode-lNode=NULL; tNode-rNode=NULL; createT(rootNode,tNode);cinch;if(rootNode=NULL)coutTree is NULL.endl;elsecout 正常輸出二叉樹的各節(jié)點數(shù)據(jù)：;printT(rootNode);coutendl;cout 先序遍歷二叉樹的各節(jié)點數(shù)據(jù)：;preTraverse(rootNode);coutendl;cout 中序遍歷二叉樹的各節(jié)點數(shù)據(jù)：;midTraverse(rootNode);coutendl;cout 后序遍歷二叉樹的各節(jié)點數(shù)據(jù)：;lastTraverse(rootNode);coutendl;cout 二叉樹的深度為： treeDepth(r