1、實驗三：二叉樹的建立及遍歷【實驗目的】（1） 掌握利用先序序列建立二叉樹的二叉鏈表的過程。（2） 掌握二叉樹的先序、中序和后序遍歷算法。【實驗內(nèi)容】1. 編寫程序，實現(xiàn)二叉樹的建立，并實現(xiàn)先序、中序和后序遍歷。如：輸入先序序列abc#de#，則建立如下圖所示的二叉樹。并顯示其先序序列為：abcde中序序列為：cbaed后序序列為：cbeda【實驗步驟】1.打開VC+。2.建立工程：點File-New，選Project標簽，在列表中選Win32 Console Application，再在右邊的框里為工程起好名字，選好路徑，點OK-finish。至此工程建立完畢。 3.創(chuàng)建源文件或頭文件：點Fi

2、le-New，選File標簽，在列表里選C+ Source File。給文件起好名字，選好路徑，點OK。至此一個源文件就被添加到了你剛創(chuàng)建的工程之中。 4寫好代碼 5編譯鏈接調(diào)試 #include #include #define OK 1#define OVERFLOW -2typedef int Status;typedef char TElemType;typedef struct BiTNode TElemType data; struct BiTNode *lchild, *rchild;BiTNode,*BiTree;Status CreateBiTree(BiTree &T) T

3、ElemType ch; scanf(%c,&ch); if (ch=#) T= NULL; else if (!(T = (BiTNode *)malloc(sizeof(BiTNode) return OVERFLOW; T-data = ch; CreateBiTree(T-lchild); CreateBiTree(T-rchild); return OK; / CreateBiTreevoid PreOrder(BiTree T)if(T) printf(%c,T-data);PreOrder(T-lchild);PreOrder(T-rchild);void InOrder(BiT

4、ree T)if(T) InOrder(T-lchild);printf(%c,T-data);InOrder(T-rchild);void PostOrder(BiTree T)if(T) PostOrder(T-lchild);PostOrder(T-rchild);printf(%c,T-data); void main()BiTree T;CreateBiTree(T);printf(n先序遍歷序列:);PreOrder(T);printf(n中序遍歷序列:);InOrder(T);printf(n后序遍歷序列:);PostOrder(T);【實驗心得】 這次實驗主要是通過先序序列建立二叉樹，和二叉樹的先序、中序、后續(xù)遍歷算法。通過這次實驗，我鞏固了二叉樹這部分知識,從中體會理論知識的重要性。 在做實驗之前，要充分的理解本次實驗的理論依據(jù)，這樣才能達到事半功倍的效果。如果在沒有真正理解實驗原理之盲目的開始實驗，只會浪費時間和精力。例如進行二叉樹的遍歷的時候，要先理解各種遍歷的特點。先序遍歷是先遍歷根節(jié)點，再依次先序遍歷左右子樹。中序遍歷是先中序遍歷左子樹，再訪問根節(jié)點，最后中序遍歷右子樹。而后序遍歷則是先依次后續(xù)遍歷左右子樹，再訪問根節(jié)點。掌握了這些，在實驗中我們就可以融會貫通，舉