二叉樹中序遍歷的非遞歸算法實現_第1頁
二叉樹中序遍歷的非遞歸算法實現_第2頁
二叉樹中序遍歷的非遞歸算法實現_第3頁
全文預覽已結束

下載本文檔

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

文檔簡介

1、試驗五課程名稱實驗室名稱實驗名稱二叉樹中序遍歷的非遞歸算法實現指導教師成績1、實驗目的一叉樹中序遍歷的非遞歸算法實現2、實驗原理和內容一叉樹中序遍歷的非遞歸算法實現3、實驗步驟鏈式存儲結構的定義和棧結構的定義編寫進棧函數push和出棧函數pop實現中序遍歷過程中需存儲的數的進棧和 出棧過程創(chuàng)建一棵二叉樹4對該一叉樹進行中序遍歷，采用非遞歸算法實現4、程序及運行結果(或實驗數據記錄及分析)#i ncludevstdio.h#i ncludevstdlib.htypedef char datatype; /* 鏈式存儲結構*/ typedef struct no dedatatype data;

2、struct node *lchild,*rchild;bintno de;typedef bintnode *bin tree;typedef struct stack /* 棧結構定義*/bin tree data100; int top;seqstack;void push(seqstack *s,bi ntree t)s-datas-top=t; s-top+;bin tree pop(seqstack *s)if (s-top!=O)s-top-;retur n(s-datas-top);elsereturn NULL;void createb in tree(b in tree *

3、t)char ch;if (ch=getchar()=)*t=NULL;else*t=(b intnode *)malloc(sizeof(b intno de); (*t)-data=ch;createbi ntree(&(*t)-lchild);createbi ntree(&(*t)-rchild);void in order1(b in tree t)seqstack s;s.top=0;while(t!=NULL) | (s.top!=0)while (t)push(&s,t); t=t-lchild;if (s.top!=0)t=pop(&s); printf(%c ,t-data); t=t-rchild;ma in ()bi ntree root;pr in tf(i nput the tree as preorder:); createbi ntree(&root);printf(n中序遍歷結果是：);in order1(root);在屏幕上輸出的結果：CersluoDxu mentsC -Free7em云:命答l.exe input tlte tv-

溫馨提示

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

評論

0/150

提交評論