二叉樹地創(chuàng)建與遍歷實驗報告_第1頁
二叉樹地創(chuàng)建與遍歷實驗報告_第2頁
二叉樹地創(chuàng)建與遍歷實驗報告_第3頁
二叉樹地創(chuàng)建與遍歷實驗報告_第4頁
全文預覽已結束

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

1、WORD格式可以任意編輯數據結構課內實驗報告書一、實驗題目：二叉樹的創(chuàng)建與遍歷二、實驗目的：通過本次實驗，熟練掌握二叉樹的存儲結構定義及其遍歷算法的實現，學會 利用棧編寫非遞歸的遍歷算法。三、實驗要求：建立一棵用二叉鏈表方式存儲的二叉樹，并對其進行遍歷（先序、中序和后 序），打印輸出遍歷結果。要求：從鍵盤接受擴展先序序列，以二叉鏈表作為存儲結構，建立二叉樹， 并將遍歷結果打印輸出。采用遞歸和非遞歸兩種方法實現。四、設計與實現過程（ 1）存儲結構定義typedefcharelemtype;typedefstructNodeelemtypedata;structNode*lchild;struct

2、Node*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->Rch

3、ild=NULL) pre->Rflag=1;pre->Rchild=head; returnhead; elsereturnNULL;Node*InPre(Node*root)Node*p;if(root->Lflag=1)p=root->Lchild;elsefor(p=root->Lchild;p->Rflag=0;p=p->Rchild); returnp;Node*InNext(Node*root)Node*p;if(root->Rflag=1) p=root->Rchild;else for(p=root->Rchild;

4、p->Lflag=0;p=p->Lchild);returnp;Node*Infirst(Node*root)Node*p;p=root;if(!p) fprintf(stdout,"n"); returnNULL;while(p->Lflag=0) p=p->Lchild;returnp;voidTInOrder(Node*root)Node*p;p=Infirst(root);while(p!=NULL)fprintf(stdout,"%c",p->data); p=InNext(p);printf("n");五、運行結果輸入 ABECD輸出 BEADC六、技巧與體會 通過實驗，鍛煉了自己的能力，加深了自己對有關知識的理解。以后要加強 動手時間能力、多與同學交流算法精髓！在編寫程序

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論