二叉樹實(shí)驗(yàn)報告-2

第2頁共4頁姓名學(xué)號班級姓名學(xué)號班級年級教師《算法與數(shù)據(jù)結(jié)構(gòu)》實(shí)驗(yàn)報告實(shí)驗(yàn)名稱二叉樹實(shí)驗(yàn)室實(shí)驗(yàn)日期二叉樹的基本運(yùn)算實(shí)驗(yàn)?zāi)康?.理解二叉樹的定義及性質(zhì)；2.掌握二叉樹的二叉鏈表存儲；3.掌握二叉樹的先序、中序、后序遍歷及算法實(shí)現(xiàn)；4.實(shí)現(xiàn)二叉樹的相關(guān)基本運(yùn)算。實(shí)驗(yàn)相關(guān)理論及內(nèi)容編寫實(shí)現(xiàn)二叉樹遍歷操作的遞歸或非遞歸算法的函數(shù)，并在主函數(shù)中對其調(diào)用。具體實(shí)驗(yàn)內(nèi)容包括：⑴二叉樹的二叉鏈表數(shù)據(jù)類型的定義；⑵以先序序列創(chuàng)建二叉樹的二叉鏈表存儲；⑶中序、后序遍歷所構(gòu)造的二叉樹，并輸出相應(yīng)的遍歷序列；實(shí)驗(yàn)環(huán)境Win-Tc實(shí)驗(yàn)步驟(必須包括代碼描述)（1）二叉鏈表數(shù)據(jù)類型的定義typedefstructBiTNode{chardata;structBiTNode*lchild;structBiTNode*rchild;}BiTNode,*BiTree;（2）以先序序列創(chuàng)建二叉樹的二叉鏈表存儲BiTreecreat()/*以遞歸方式建立二叉樹*/{BiTreebt;charch;ch=getchar();if(ch!='#')/*以#作為空結(jié)點(diǎn)的值以結(jié)束遞歸*/{bt=(BiTNode*)malloc(sizeof(BiTNode));bt->data=ch;bt->lchild=creat();bt->rchild=creat();}elsebt=NULL;returnbt;}（3）中序、后序遍歷所構(gòu)造的二叉樹，并輸出相應(yīng)的遍歷序列；voidInOrderTraverse(BiTreeBT)//中序遍歷{if(BT!=NULL) { InOrderTraverse(BT->lchild); printf("%c\n",BT->data);InOrderTraverse(BT->rchild); }}voidPostOrderTraverse(BiTreeBT)//后序遍歷{if(BT!=NULL){ PostOrderTraverse(BT->lchild);PostOrderTraverse(BT->rchild); printf("%c\n",BT->data); }}實(shí)驗(yàn)數(shù)據(jù)記錄及分析(可包括錯誤提示,原因,如何解決等)建立的二叉樹如下:AFGEDCB中序遍歷結(jié)果為D,B,G,E,A,C,F后序遍歷結(jié)果為D,G,E,B,F,C,A實(shí)驗(yàn)總結(jié)通過實(shí)驗(yàn)我們加深了對二叉樹的理解，對二叉樹的結(jié)構(gòu)有了深刻的認(rèn)識，對二叉樹的的運(yùn)用也更加熟練，且從中我們得知二叉樹的遞歸遍歷中遞歸算法的邏輯更加清晰易懂，但也具有局限性，在數(shù)據(jù)庫系統(tǒng)中，樹形結(jié)構(gòu)是信息的重要組織形式之一，所以我們更要認(rèn)真的學(xué)習(xí)。七、程序清單typedefstructBiTNode{chardata;structBiTNode*lchild;structBiTNode*rchild;}BiTNode,*BiTree;BiTreecreat(){BiTreebt;charch;ch=getchar();if(ch!='#'){bt=(BiTNode*)malloc(sizeof(BiTNode));bt->data=ch;bt->lchild=creat();bt->rchild=creat();}elsebt=NULL;returnbt;}voidInOrderTraverse(BiTreeBT){if(BT!=NULL) { InOrderTraverse(BT->lchild); printf("%c\n",BT->data);InOrderTraverse(BT->rchild); }}voidPostOrderTraverse(BiTreeBT){if(BT!=NULL)