二叉樹地創(chuàng)建與遍歷實(shí)驗(yàn)報(bào)告

1、WOR格式可以任意編輯數(shù)據(jù)結(jié)構(gòu)課內(nèi)實(shí)驗(yàn)報(bào)告書一、實(shí)驗(yàn)題目：二叉樹的創(chuàng)建與遍歷二、實(shí)驗(yàn)?zāi)康模和ㄟ^本次實(shí)驗(yàn)，熟練掌握二叉樹的存儲(chǔ)結(jié)構(gòu)定義及其遍歷算法的實(shí)現(xiàn)，學(xué)會(huì) 利用棧編寫非遞歸的遍歷算法。三、實(shí)驗(yàn)要求：建立一棵用二叉鏈表方式存儲(chǔ)的二叉樹，并對(duì)其進(jìn)行遍歷（先序、中序和后 序），打印輸出遍歷結(jié)果。要求：從鍵盤接受擴(kuò)展先序序列，以二叉鏈表作為存儲(chǔ)結(jié)構(gòu)，建立二叉樹， 并將遍歷結(jié)果打印輸出。采用遞歸和非遞歸兩種方法實(shí)現(xiàn)。四、設(shè)計(jì)與實(shí)現(xiàn)過程（1）存儲(chǔ)結(jié)構(gòu)定義typedefcharelemtype;typedefstructNodeelemtypedata;structNode*lchild;structNo

2、de*rchild;BitNode;(2)算法描述Node*creat(Node*pre) chare;Node*h ead;e=getchar();if(e!=)head=(Node*)malloc(sizeof(Node); head-data=e;head-Lchild=creat(head);if(head-Lchild=NULL)head-Lflag=1;head- Lchild=pre;head-Rchild=creat(head);if(pre!=NULL&pre-Rchild=NULL) pre-Rflag=1;pre-Rchild=head;returnhead;elsere

3、turnNULL;Node*lnPre(Node*root)Node*p;if(root-Lflag=1)p=root-Lchild;elsefor(p=root-Lchild;p-Rflag=0;p=p-Rchild);returnp;Node*lnNext(Node*root)Node*p;if(root-Rflag=1)p=root-Rchild;elsefor(p=root-Rchild;p-Lflag=0;p=p-Lchild);returnp;Node*lnfirst(Node*root)Node*p;p=root;if(!p)fprintf(stdout,n); returnNULL;while(p-Lflag=0)p=p-Lchild;returnp;voidTlnOrder(Node*root)Node*p;p=Infirst(root);while(p!=NULL)fprintf(stdout,%c,p-data); p=lnN ext(p);printf(n);五、運(yùn)行結(jié)果輸入ABECD輸出BEADC六、技巧與體會(huì)通過實(shí)驗(yàn)，鍛煉了自己的能力，加深了自己對(duì)有關(guān)知識(shí)的理解。以后要加強(qiáng) 動(dòng)手時(shí)間能力、多與同學(xué)交流算法精髓！在編寫程序中盡量做到獨(dú)立完