資源描述：
《二叉樹的建立及其遍歷實驗報告.doc》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫。
1、數(shù)據(jù)結(jié)構(gòu)實驗報告———二叉樹的建立及其遍歷一、實驗?zāi)康?、了解二叉樹的建立的方法及其遍歷的順序，熟悉二叉樹的三種遍歷2、檢驗輸入的數(shù)據(jù)是否可以構(gòu)成一顆二叉樹二、實驗的描述和算法1、實驗描述二叉樹的建立首先要建立一個二叉鏈表的結(jié)構(gòu)體，包含根節(jié)點和左右子樹。因為耳熟的每一個左右子樹又是一顆二叉樹，所以可以用遞歸的方法來建立其左右子樹。二叉樹的遍歷是一種把二叉樹的每一個節(jié)點訪問完并輸出的過程，遍歷時根結(jié)點與左右孩子的輸出順序構(gòu)成了不同的遍歷方法，這個過程需要按照不同的遍歷的方法，先輸出根結(jié)點還是先輸出左右孩子，可以用選擇語句實現(xiàn)。2、算法#include#incl
2、ude#defineOVERFLOW0#defineOK1#defineERROR0typedefstructBiTNode{chardata;structBiTNode*lchild,*rchild;}BiTNode,*BiTree;BiTreeCreateBiTree(BiTreeT){scanf("%c",&e);if(e=='')T=NULL;else{if(!(T=(BiTNode*)malloc(sizeof(BiTNode))))exit(OVERFLOW);T->data=e;T->lchild=CreateBiTree(T->lchild
3、);T->rchild=CreateBiTree(T->rchild);}returnT;}/************************前序遍歷***********************/charPreOrderTraverse(BiTreeT,char(*Visit)(chare)){if(T){if(Visit(T->data))if(PreOrderTraverse(T->lchild,Visit))if(PreOrderTraverse(T->rchild,Visit))returnOK;returnERROR;}elsereturnOK;}charVisi
4、t(chare){printf("%5c",e);returnOK;}main(){printf("請輸入一顆二叉樹，按回車結(jié)束：");T=CreateBiTree(T);printf("先序遍歷的結(jié)果：");PreOrderTraverse(T,Visit);}一、調(diào)試分析在調(diào)這個程序是并沒有遇到很大的困難，就是在輸入一顆二叉樹時，遇到了一點麻煩。輸入時并不是隨便亂輸，輸入的數(shù)據(jù)必須可以組成一顆二叉樹才能才行。試了很久才弄清這個問題，解決這個問題后，程序就基本上沒有什么問題了。輸入abcdegf后結(jié)構(gòu)如下二、實驗總結(jié)在這次編程之后，，自己對于二叉樹的理解更深了一步，但還
5、是有些地方?jīng)]有弄清楚，比如說自己寫了一個二叉樹，但是輸入進去后卻不能構(gòu)成一顆二叉樹，這個問題到現(xiàn)在也沒有解決。
