二叉樹鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)-第六章實(shí)驗(yàn)報(bào)告

1、實(shí)驗(yàn)名稱 :二叉樹鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)實(shí)驗(yàn)類型： 驗(yàn)證性實(shí)驗(yàn)班級(jí)： 20102111學(xué)號(hào)： 2010211102姓名：實(shí)驗(yàn)日期： 2012.5.271. 問題描述二叉鏈表的 C 語言描述；基本運(yùn)算的算法 建立二叉鏈表、 先序遍歷二叉樹、 中序遍歷二叉樹、 后序遍歷二叉樹、后序遍歷求二叉樹深度。2. 數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì) typedef struct Bitnode char data;struct Bitnode *lchild,*rchild;Bitnode,*Bitree;3. 算法設(shè)計(jì)建立二叉鏈表： 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. 運(yùn)行、測(cè)試與分析運(yùn)行程序，顯示菜單，（ 1） 如圖 1.1:圖 1.1（ 2） 結(jié)果圖 1.2：圖 1.2.5.

4、 實(shí)驗(yàn)收獲及思考在實(shí)驗(yàn)過程中學(xué)會(huì)了調(diào)試程序，對(duì)于二叉樹的相關(guān)知識(shí)有了不同的認(rèn)識(shí)，不僅僅是抽象上的了。更重要的是懂得了自己寫程序的重要性，慢慢養(yǎng)成習(xí)慣。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);/ 先序遍歷輸出結(jié)點(diǎn) 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(*二叉樹鏈表存儲(chǔ) *);printf(n1.建立二叉鏈表 n2. 先序遍歷 n3. 中序遍歷 n4. 后續(xù)遍歷 n5. 后序遍歷求深度 n);printf(例子： abc#de#g#f#n);Bitree T;printf(輸入樹的結(jié)點(diǎn) :n);createBitree(T);printf(先序?yàn)椋?n);preorder(T);print