1、實驗名稱 :二叉樹鏈式存儲結構實驗類型： 驗證性實驗班級： 20102111學號： 2010211102姓名：實驗日期： 2012.5.271. 問題描述二叉鏈表的 C 語言描述；基本運算的算法 建立二叉鏈表、 先序遍歷二叉樹、 中序遍歷二叉樹、 后序遍歷二叉樹、后序遍歷求二叉樹深度。2. 數據結構設計 typedef struct Bitnode char data;struct Bitnode *lchild,*rchild;Bitnode,*Bitree;3. 算法設計建立二叉鏈表： void createBitree(Bitree &T)char ch;if(ch=getchar()=

2、#) T=NULL;elseT=(Bitnode*)malloc(sizeof(Bitnode);T-data=ch;createBitree(T-lchild);createBitree(T-rchild);先序遍歷二叉樹： void preorder(Bitree &T)if(T!=NULL)printf(%c,T-data);preorder(T-lchild);preorder(T-rchild);.中序遍歷二叉樹： voidinorder(Bitree &T)if(T!=NULL) inorder(T-lchild); printf(%c,T-data); inorder(T-rch

3、ild);后序遍歷二叉樹： voidpostorder(Bitree &T)if(T!=NULL)postorder(T-lchild);postorder(T-rchild);printf(%c,T-data);/ 后序遍歷后序遍歷求二叉樹深度：intDepth(Bitree &T)/ 返回深度int d,dl,dr;if(!T)d=0;else dl=Depth(T-lchild);dr=Depth(T-rchild);d=1+(dldr?dl:dr) ;return d;4. 運行、測試與分析運行程序，顯示菜單，（ 1） 如圖 1.1:圖 1.1（ 2） 結果圖 1.2：圖 1.2.5.

4、 實驗收獲及思考在實驗過程中學會了調試程序，對于二叉樹的相關知識有了不同的認識，不僅僅是抽象上的了。更重要的是懂得了自己寫程序的重要性，慢慢養成習慣。6. 源代碼#include#includetypedef struct Bitnode char data;struct Bitnode *lchild,*rchild;Bitnode,*Bitree;/ 建立二叉樹void createBitree(Bitree &T)char ch;if(ch=getchar()=#) T=NULL;elseT=(Bitnode*)malloc(sizeof(Bitnode);T-data=ch;creat

5、eBitree(T-lchild);createBitree(T-rchild);/ 先序遍歷輸出結點 void preorder(Bitree &T)if(T!=NULL)printf(%c,T-data);preorder(T-lchild);preorder(T-rchild);void inorder(Bitree &T)if(T!=NULL) inorder(T-lchild); printf(%c,T-data);inorder(T-rchild);/ 中序遍歷voidpostorder(Bitree &T)if(T!=NULL)postorder(T-lchild);postor

6、der(T-rchild);.printf(%c,T-data);/后序遍歷/ 后序遍歷求深度 int Depth(Bitree &T) / 返回深度int d,dl,dr; if(!T) d=0;else dl=Depth(T-lchild); dr=Depth(T-rchild);d=1+(dldr?dl:dr) ;return d;int main()printf(*二叉樹鏈表存儲 *);printf(n1.建立二叉鏈表 n2. 先序遍歷 n3. 中序遍歷 n4. 后續遍歷 n5. 后序遍歷求深度 n);printf(例子： abc#de#g#f#n);Bitree T;printf(輸入樹的結點 :n);createBitree(T);printf(先序為： n);preorder(T);print