資源描述：
《二叉樹的建立及其遍歷實驗報告.doc》由會員上傳分享，免費在線閱讀，更多相關內容在應用文檔-天天文庫。
1、數(shù)據(jù)結構實驗報告———二叉樹的建立及其遍歷一、實驗目的1、了解二叉樹的建立的方法及其遍歷的順序，熟悉二叉樹的三種遍歷2、檢驗輸入的數(shù)據(jù)是否可以構成一顆二叉樹二、實驗的描述和算法1、實驗描述二叉樹的建立首先要建立一個二叉鏈表的結構體，包含根節(jié)點和左右子樹。因為耳熟的每一個左右子樹又是一顆二叉樹，所以可以用遞歸的方法來建立其左右子樹。二叉樹的遍歷是一種把二叉樹的每一個節(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("請輸入一顆二叉樹，按回車結束：");T=CreateBiTree(T);printf("先序遍歷的結果：");PreOrderTraverse(T,Visit);}一、調試分析在調這個程序是并沒有遇到很大的困難，就是在輸入一顆二叉樹時，遇到了一點麻煩。輸入時并不是隨便亂輸，輸入的數(shù)據(jù)必須可以組成一顆二叉樹才能才行。試了很久才弄清這個問題，解決這個問題后，程序就基本上沒有什么問題了。輸入abcdegf后結構如下二、實驗總結在這次編程之后，，自己對于二叉樹的理解更深了一步，但還
5、是有些地方沒有弄清楚，比如說自己寫了一個二叉樹，但是輸入進去后卻不能構成一顆二叉樹，這個問題到現(xiàn)在也沒有解決。
