二叉樹地創(chuàng)建與遍歷實驗報告

1、WOR格式可以任意編輯數(shù)據(jù)結(jié)構(gòu)課內(nèi)實驗報告書一、實驗題目：二叉樹的創(chuàng)建與遍歷二、實驗?zāi)康模和ㄟ^本次實驗，熟練掌握二叉樹的存儲結(jié)構(gòu)定義及其遍歷算法的實現(xiàn)，學(xué)會 利用棧編寫非遞歸的遍歷算法。三、實驗要求：建立一棵用二叉鏈表方式存儲的二叉樹，并對其進行遍歷（先序、中序和后 序），打印輸出遍歷結(jié)果。要求：從鍵盤接受擴展先序序列，以二叉鏈表作為存儲結(jié)構(gòu)，建立二叉樹， 并將遍歷結(jié)果打印輸出。采用遞歸和非遞歸兩種方法實現(xiàn)。四、設(shè)計與實現(xiàn)過程（1）存儲結(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);五、運行結(jié)果輸入ABECD輸出BEADC六、技巧與體會通過實驗，鍛煉了自己的能力，加深了自己對有關(guān)知識的理解。以后要加強 動手時間能力、多與同學(xué)交流算法精髓！在編寫程序中盡量做到獨立完