二叉樹的建立及其遍歷實驗報告_第1頁
二叉樹的建立及其遍歷實驗報告_第2頁
二叉樹的建立及其遍歷實驗報告_第3頁
全文預覽已結束

下載本文檔

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

文檔簡介

1、數據結構實驗報告二叉樹的建立及其遍歷一、實驗目的1、了解二叉樹的建立的方法及其遍歷的順序，熟悉二叉樹的三種遍歷2、檢驗輸入的數據是否可以構成一顆二叉樹二、實驗的描述和算法1、實驗描述二叉樹的建立首先要建立一個二叉鏈表的結構體，包含根節點和左右子樹。因為耳熟的 每一個左右子樹又是一顆二叉樹，所以可以用遞歸的方法來建立其左右子樹。二叉樹的 遍歷是一種把二叉樹的每一個節點訪問完并輸出的過程，遍歷時根結點與左右孩子的輸 出順序構成了不同的遍歷方法，這個過程需要按照不同的遍歷的方法，先輸出根結點還 是先輸出左右孩子，可以用選擇語句實現。2、算法#include #include #define OVER

2、FLOW 0#define OK 1#define ERROR 0typedef struct BiTNode char data;struct BiTNode *lchild,*rchild;BiTNode,*BiTree;BiTree CreateBiTree(BiTree T)scanf(%c,&e);if(e= ) T=NULL;else if(!(T=(BiTNode *)malloc(sizeof(BiTNode)exit(OVERFLOW);T-data=e;T-lchild=CreateBiTree(T-lchild);T-rchild=CreateBiTree(T-rchil

3、d);return T; char PreOrderTraverse(BiTree T,char (* Visit)(char e)if(T)if(Visit(T-data)if(PreOrderTraverse(T-lchild,Visit)if(PreOrderTraverse(T-rchild,Visit) return OK;return ERROR;else return OK;char Visit(char e)printf(%5c,e);return OK; main()printf(請輸入一顆二叉樹，按回車結束：n);T=CreateBiTree(T);printf(”先序遍歷

4、的結果:);PreOrderTraverse(T,Visit);三、調試分析 在調這個程序是并沒有遇到很大的困難，就是在輸入一顆二叉樹時，遇到了一點麻煩。 輸入時并不是隨便亂輸，輸入的數據必須可以組成一顆二叉樹才能才行。試了很久才弄 清這個問題，解決這個問題后，程序就基本上沒有什么問題了。輸入 abc de g f 后 結構如下一 niP Bp hi F 士口士口士口 顆g囪囪符 一 E歷歷歷 X d遍遍遍 Rffilab一 niP Bp hi F 士口士口士口 顆g囪囪符 一 E歷歷歷 X d遍遍遍 Rffilab先中后a e g t g d f a f d b aPress anp key to continue在這次編程之后，自己對于二叉樹的理解更

溫馨提示

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

評論

0/150

提交評論