數(shù)據(jù)結構課程設計---二叉樹的建立和遍歷的演示

上傳人：奔*** IP屬地：河北更新時間：2024-03-01 格式：doc 頁數(shù)：36 大?。?94.50KB 人氣指數(shù)：12 舉報 版權申訴

已閱讀1頁，還剩35頁未讀，繼續(xù)免費閱讀

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

文檔簡介

1、　　課程設計任務書　　題目: 二叉樹的建立和遍歷的演示（基于動態(tài)二叉鏈表）　　初始條件：　　理論：學習了《數(shù)據(jù)結構》課程，掌握了一種計算機高級語言。　　實踐：計算機技術系實

2、驗中心提供計算機及軟件開發(fā)環(huán)境。　　要求完成的主要任務: （包括課程設計工作量及其技術要求，以及說明書撰寫等具體要求）　　1、系統(tǒng)應具備的功能：　?。?）建立二叉樹的動態(tài)二叉鏈表存儲結構　?。?）用遞歸算法和非遞歸算法實現(xiàn)二叉樹的各種遍歷<p

3、>　?。?）演示結果　　2、數(shù)據(jù)結構設計；　　3、主要算法設計；　　4、編程及上機實現(xiàn)；　　5、撰寫課程設計報告，包括：<

4、p>　?。?）設計題目；　?。?）摘要和關鍵字（中文和英文）；　?。?）正文，包括引言、需求分析、數(shù)據(jù)結構設計、算法設計、有關技術的討論、設計體會等；　?。?）結束語；

5、（5）參考文獻。　　時間安排： 2011年1月10日－14日（第19周）　　1月10日查閱資料　　1月11日系統(tǒng)設計，數(shù)據(jù)結構設計，算法設計　　1月12日-13日編程并上機調(diào)試　　1月14日

6、撰寫報告　　1月15日驗收程序，提交設計報告書。　　指導教師簽名： 2011年1月10日　　系主任（或責任教師）簽名：年月日　　二叉樹的建立和遍歷的演示<

7、;/p>　?。ɑ趧討B(tài)二叉鏈表）　　摘要：二叉樹是每個結點最多有兩個子樹的有序樹。通常節(jié)點的子樹被稱作“左子樹”（left subtree）和“右子樹”（right subtree）。遍歷是對樹的一種最基本的運算，所謂遍歷二叉樹，就是按一定的規(guī)則和順序走遍二叉樹的所有結點，使每一個結點都被訪問一次，而且只被訪問一次。由于二叉樹是非線性結構，因此，樹的遍歷實質(zhì)上是將

8、二叉樹的各個結點轉(zhuǎn)換成為一個線性序列來表示。常用的遍歷方法有先序遍歷、中序遍歷和后續(xù)遍歷，這三種遍歷方法都可以通過遞歸和非遞歸算法實現(xiàn)。對于二叉樹的三種遍歷過程，如果用非遞歸算法來實現(xiàn)，則要復雜一些。　　Abstract:　　Binary tree is an orderly tree that each node

9、hava no more than two sub-trees. Subtree node is usually referred to as the "left sub-tree" and "the right sub-tree". Traversal of a tree is the most basic computing, the so-called binary tree traver

10、sal, that is, according to certain rules and order of every tree of all nodes and each node have been visited once. Binary tree structure as a result of non-linear, therefore, the tree is to traverse all tree nodes can c

11、onverted into a linear sequence to　　關鍵詞：二叉樹遍歷遞歸　　Key words:　　Binary tree traversal recursive　　1引言

12、　　在計算機科學中，二叉樹是每個結點最多有兩個子樹的有序樹。通常子樹的根被稱作“左子樹”（left subtree）和“右子樹”（right subtree）。二叉樹常被用作二叉查找樹和二叉堆。　　遍歷也稱周游，是指按一定的規(guī)律，訪問二叉樹樹的結點，使每個結點被訪問一次，且只被訪問一次。訪問的含義可以是查詢某元素、修改某元素、輸出某元素的值，以及對元素作

13、某種運算等等。這實際上是二叉樹的結點排成一個線性序列的過程。由于二叉樹是非線性結構，因此，為得到這樣的一個線性序列，必須規(guī)定遍歷的次序。　　常用的遍歷方法有先序遍歷、中序遍歷和后序遍歷這三種方法，并都可用遞歸和非遞歸算法來實現(xiàn)。在非遞歸的先序、中序和后序遍歷算法中，需要定義一個棧，來暫存遍歷過程中所遇到的結點的地址，以便實現(xiàn)回溯。棧（stack）在計算機科學中是限定僅在表尾進行插入或刪除操作的

14、線形表。它是是一種數(shù)據(jù)結構，它按照后進先出的原則存儲數(shù)據(jù)，先進入的數(shù)據(jù)被壓入棧底，最后的數(shù)據(jù)在棧頂，需要讀數(shù)據(jù)的時候從棧頂開始彈出數(shù)據(jù)（最后一個數(shù)據(jù)被第一個讀出來）。所以它非常適合存儲二叉樹的節(jié)點信息。　　1.1課程設計的任務　　建立二叉樹的動態(tài)二叉鏈表存儲結構，用遞歸算法和非遞歸算法實現(xiàn)二叉樹的各種遍歷，并演示結果<p&g

15、t;　　1.2課程設計的性質(zhì)　　由要求分析知，本設計主要要求解決二叉樹的建立以及三種遍歷的遞歸和非遞歸算法的實現(xiàn)。所以設計一個良好的先序、中序和后序的遞歸、非遞歸遍歷算法非常重要。　　1.3課程設計的目的和意義　　在此過程中我們將會了解編程的一些方法和技巧，認識到實現(xiàn)一個問有提出問題、分析問題、設計問題、實現(xiàn)等環(huán)

16、節(jié)。此實踐過程會是大家熟練掌握基本的數(shù)據(jù)結構和常用的算法，并最終設計一個能夠解決實際問題并具有一定規(guī)模的　　大學數(shù)據(jù)課程設計。　　這次做程序設計目的是為更好地掌握C語言編寫數(shù)據(jù)結構程序的方法和技巧，了解C語言的強大的功能，更好地學習C語言，并且在這個過程中更好地鍛煉自己的動手能力和實踐能力。&

17、lt;p>　　通過對此次數(shù)據(jù)結構大型作業(yè)內(nèi)容的分析，鍛煉學生分析與編寫大型軟件代碼的能力。通過與同組同學的合作，鍛煉協(xié)作的能力。　　2需求分析　　二叉樹一種數(shù)據(jù)結構，用于保存和處理樹狀的數(shù)據(jù)，比如家譜。他的應用極為廣泛，因為根據(jù)數(shù)據(jù)結構的理論，任何復雜的樹夠可以轉(zhuǎn)換為二叉中并進行處理，二叉樹在排序、查找、大規(guī)模

18、數(shù)據(jù)索引方面有很多很多應用。而且二叉樹排序是簡單算法排序中速度最快的。　　在二叉樹的一些應用中，常常要求在樹中查找具有某種特征的節(jié)點，或者對樹中全部節(jié)點逐一進行某種處理。這就提出了遍歷二叉樹。根據(jù)遍歷的方向的選擇，就有了先序、中序和后序遍歷二叉樹。因此掌握二叉樹的三種遍歷二叉樹算法非常重要，而且高效的后序遍歷算法能夠節(jié)省很多成本。　　3

19、數(shù)據(jù)結構設計　　二叉樹的結點結構體　　typedef int datatype; /* datatype可以為任何類型，這里假設為int*/　　typedef struct node 　　{

20、 /*結構體*/　　char data; /*數(shù)據(jù)域*/　　struct node *lchild,*rchild; /*左右孩子指針*/　　}bitr

21、ee;　　棧的數(shù)據(jù)結構設計　　typedef struct StackElemType//棧的結構體　　{　　BiNode ptr;&

22、lt;b>　　int flag;　　}StackElemType;　　4算法設計　　4.1算法分析　　4.1.1二叉樹創(chuàng)建　　用

23、鏈表實現(xiàn)創(chuàng)建一個樹結點的結構體，從鍵盤輸入數(shù)據(jù)，存入數(shù)組。把下標為2*i+1 的值存入左孩子，為2*i+2的存入右孩子。BiNode creat()，BiNode stree_creat(char *a,int k)。 　　4.1.2先序遍歷二叉樹的遞歸算法　　若二叉樹為空，則空操作；否則（1）訪問根結點；（2）先序遍歷左子樹；（3）先序遍歷右子樹。vo

24、id PreOrder(BiNode root)。　　4.1.3中序遍歷二叉樹的遞歸算法　　若二叉樹為空，則空操作；否則（1）中序遍歷左子樹；（2）訪問根結點；（3）中序遍歷右子樹。void InOrder(BiNode root)。　　4.1.4后序遍歷二叉樹的遞歸算法

25、　　若二叉樹為空，則空操作；否則（1）后序遍歷左子樹；（2）后序遍歷右子樹。（3）訪問根結點；void PostOrder(BiNode root)。　　4.1.5先序非遞歸算法　　BiNode根指針，若 BiNode!= NULL對于非遞歸算法，引入棧模擬遞歸工作棧，初始時棧為空。void F_PreOrder(BiNode root)</p&g

26、t;　　4.1.6中序非遞歸算法　　BiNode是要遍歷樹的根指針，中序遍歷要求在遍歷完左子樹后，訪問根，再遍歷右子樹。void F_inOrder(BiNode root)。　　4.1.7后序非遞歸算法　　BiNode是要遍歷樹的根指針，后序遍歷要求在遍歷完左右子樹后，再訪問根</p

27、>　　需要判斷根結點的左右子樹是否均遍歷過。void F_PostOrder(BiNode root)。　　4.2流程圖　　圖 1 二叉樹的創(chuàng)建　　圖2 前序遞歸遍歷　　圖3 中序遞歸遍歷</p

28、>　　圖4 后序遞歸遍歷　　圖5、前序非遞歸遍歷　　圖6 中序非遞歸遍歷　　4.3算法代碼　　4.3.1二叉樹的建立　　BiNode stree_creat(c

29、har *a,int k) 　　{　　BiNode root; max++;　　if(a[k]=='\0'||k>maxsize) 　　return NULL; //判斷樹是否為空<

30、p>　　else 　　{　　root=(BiNode)malloc(LEN);//動態(tài)申請節(jié)點　　root->data=a[k]; 　　root->lchild=stree_cr

31、eat(a,2*k+1); //遞歸調(diào)用為左孩子賦值　　root->rchild=stree_creat(a,2*k+2); //遞歸調(diào)用為右子賦值　　return root;//返回根節(jié)點指針　　} 　　}

32、　　4.3.2先序遞歸遍歷　　void PreOrder(BiNode root){　　if(root==NULL)return;//遞歸調(diào)用的約束條件　　else<

33、b>　　{ 　　if(root->data=='0') ;　　else　　cout<<"["<<root->data<<"]";</p&g

34、t;　　PreOrder(root->lchild);　　PreOrder(root->rchild);　　}　　}　　4.3.3中序遞歸遍歷

35、　　void InOrder(BiNode root)　　{　　if(root==NULL)return;//遞歸調(diào)用的約束條件　　else　　{</

36、b>　　InOrder(root->lchild);　　if(root->data=='0') ;　　else cout<<"["<<root->data<<"]";&l

37、t;p>　　InOrder(root->rchild);　　}　　}　　4.3.4后序遞歸遍歷　　void PostOrder(BiNode root)<

38、p>　　{　　if(root==NULL)return;//遞歸調(diào)用的約束條件　　else　　{　　PostOrder(root->lchild)

39、;　　PostOrder(root->rchild);　　if(root->data=='0') ;　　else cout<<"["<<root->data<<"]";<p

40、>　　}　　}　　4.3.5先序非遞歸遍歷　　void F_PreOrder(BiNode root)　　{

41、　BiNode s[maxsize];//申請一個BiNode數(shù)組　　int top=0;//采用順序棧，并假定不會發(fā)生上溢　　do{　　while(root!=NULL)//當結點不為空時　　{

42、　　if(root->data=='0') ;　　else　　cout<<"["<<root->data<<"]";　　s[++

43、top]=root;//依次將結點壓入棧　　root=root->lchild;//根賦值為它的左孩子　　}　　if(top>0)//當節(jié)點為空但棧頂不為零時　　{

44、　　root=s[top--];棧頂下移把棧頂元素負給根結點　　root=root->rchild; 根賦值為它的右子　　}　　}while(root!=NULL||top>0);

45、　}　　4.3.6中序非遞歸遍歷　　void F_inOrder(BiNode root)　　{　　BiNode s[maxsize]; //申請一個BiNode數(shù)組

46、　int top=0; //采用順序棧，并假定不會發(fā)生上溢　　do{　　while(root!=NULL) //當結點不為空時　　{　　s[++top] = root; //依次將結點壓入棧<

47、;/p>　　root = root->lchild; //根賦值為它的左孩子　　}　　if(top>0) //當節(jié)點為空但棧頂不為零時　　{　　root =

48、 s[top]; 把棧頂元素負給根結點　　if(root->data=='0') ;　　else cout<<"["<<root->data<<"]";//輸出根結點　　root=s[top--];棧頂下移

49、把棧頂元素負給根結點　　root=root->rchild; 根賦值為它的右子　　}　　}while(root!=NULL||top>0);　　} <p&

50、gt;　　4.3.7后序非遞歸遍歷　　void F_PostOrder(BiNode root)　　{StackElemTyp s[maxsize];//申請一個StackElemType數(shù)組　　BiNode p=root;　　int top = 0;

51、;　　do{　　while(p!=NULL) //當結點不為空時　　{　　s[top].flag = 0;//標記位負為零　　s[top].ptr = p;//將樹的結點依次

52、壓入棧中　　p=p->lchild;//樹沿左子樹下移　　top++;　　}　　while(s[top-1].flag == 1)//當棧的最上面元素標記位為一時輸出

53、　　{ if( s[top-1].ptr->data=='0') top--;　　else　　cout<<"["<<s[--top].ptr->data<<"]";

54、　　}　　if(top>0) //當節(jié)點為空但棧頂不為零時　　{　　s[top-1].flag = 1; 棧的最上面元素標記位賦值為一　　p = s[top-1].ptr

55、; 棧的最上面元素樹結點賦給p　　p = p->rchild;樹沿右子樹下移　　}　　}while(top>0);　　}

56、4.4演示結果　　4.4.1二叉樹的建立　　4.4.2先序遞歸遍歷　　4.4.3中序遞歸遍歷　　4.4.4后序遞歸遍歷　　4.4.5先序非遞歸遍歷　　4.4.6中序非遞

57、歸遍歷　　4.4.7后序非遞歸遍歷　　5有關技術的討論　　5.1程序設計的優(yōu)缺點　　這個程序設計的算法清晰，思想明了，能清楚的實現(xiàn)二叉樹的建立、三種遍歷的遞歸和非遞歸運算。但是這個程序在設計過程時有些麻煩，而且三種遍歷的算法自己不是太

58、清楚，不能很清楚的描述三種遍歷。　　5.2程序設計遇到的問題　　在設計時主要三種遍歷不是很清楚，所以還是很模糊，剛開始不能很準確的把三種遍歷的算法寫出來，所以在這個問題上還要繼續(xù)思考。在寫菜單時不是很了解，后來在同學的幫助下把程序的模塊寫出來了，自己還要努力學習寫算法。　　6設計體會</b

59、>　　通過這次做數(shù)據(jù)結構的課程設計，我發(fā)現(xiàn)真正掌握一個知識點并不只是要從書上看，還要查一些相關資料，并且理論與現(xiàn)實結合在一起。這次做的是關于二叉樹的課程設計，剛開始以為并不是很難，但真正做的時候才發(fā)現(xiàn)這一節(jié)的知識點很多，也有一些比較混淆的難點，比如二叉樹的遍歷就有三種情況，包括前序遍歷、中序遍歷、后序遍歷。　　當然這次在做課程設計的時候遇到一些問題

60、，不過得到大家的幫助，問題得到解決，也成功的完成了本次的課程設計。　　7結束語　　在二叉樹的創(chuàng)建過程中沒有利用到構造函數(shù)來直接構造一個二叉樹，這樣就不用每次創(chuàng)建一個二叉樹時候還要再重新使用一個函數(shù)來生成相關的節(jié)點。另外在棧中，釋放內(nèi)存也沒有用析構函數(shù)來完成此功能，還用了一個另外一個函數(shù)，實在有點費事。</p&g

61、t;　　在二叉樹算法的設計中，不僅讓我更加理解了二叉樹的特點，更加讓我鍛煉了程序設計能力，并學到了一些常用的程序設計技巧，深刻明白了程序的可讀性和健壯性的重大作用。　　以下是本人在編寫此過程中的一些心得：　　1、在程序設計中，經(jīng)常沒有申請內(nèi)存就開始使用，造成了很大的錯誤。　　2、往往在一塊內(nèi)

62、存使用完了之后沒有及時釋放其內(nèi)存，雖然在這里沒有出現(xiàn)什么錯誤，但是為以后寫其他程序造成了隱患。　　3、在程序中，使用模板類方便各種數(shù)據(jù)類型都可以操作，提供了很大方便。　　4、在輸入時，采用用戶自定義空標記，方便數(shù)據(jù)的快速輸入。　　5、在非遞歸后序遍歷中只使用一個節(jié)點作為標志域，避免每一個節(jié)點都用一個標志域而申請過

63、多的內(nèi)存造成浪費。　　8參考文獻　　【1】《數(shù)據(jù)結構（C語言版）》嚴蔚敏吳偉民編著清華大學出版社　　【2】《數(shù)據(jù)結構（第二版）》薛超英主編華中科技大學出版社　　【3】《數(shù)據(jù)結構題集（C語言版）》嚴蔚敏吳偉民編著清華

64、大學出版社　　【4】《數(shù)據(jù)結構》試題研究編寫組編著機械工業(yè)出版社　　本科生課程設計成績評定表　　班級：　　　　　　　姓名：　　　　　　　學號：　　注：最終成績以五級分制記。優(yōu)（90-100分）、良（80-89分）、中（70-79分）、<

65、p>　　及格（60-69分）、60分以下為不及格　　指導教師簽名：　　年月日　　附：源代碼　　#include<iostream>

66、　　using namespace std;　　#include<stdlib.h> 　　#include<math.h> 　　#define maxsize 100　　#define LEN sizeof

67、(struct btree) 　　int max=1;　　typedef struct btree //二叉樹節(jié)點結構體　　{　　btree *lchild,*rchild; 　　char d

68、ata; 　　}*BiNode; 　　typedef struct StackElemType//棧的結構體　　{　　BiNode ptr;　　int flag;</

69、b>　　}StackElemType;　　BiNode p ;　　//二叉樹的建立　　BiNode stree_creat(char *a,int k) 　　{<

70、/b>　　BiNode root; max++;　　if(a[k]=='\0'||k>maxsize) 　　return NULL; //判斷樹是否為空　　else

71、;　　{　　root=(BiNode)malloc(LEN);//動態(tài)申請節(jié)點　　root->data=a[k]; 　　root->lchild=stree_creat(a,2*k+1); //遞歸調(diào)用為左孩子賦值　　ro

72、ot->rchild=stree_creat(a,2*k+2); //遞歸調(diào)用為右子賦值　　return root;//返回根節(jié)點指針　　} 　　} 　　void print(BiNode

73、root) //輸出所創(chuàng)建的二叉樹　　{ 　　BiNode h[maxsize]={NULL}; 　　int top=0,base=0,j=0,k=0,n=0,m=0; 　　h[top]=root;<p&

74、gt;　　j=log(max+1)/log(2)-1;　　if(pow(2,j+1)-1<max) j++;　　cout<<"你剛輸入的是:\n"; 　　while(h[base]!=NULL) //把二叉樹的值依次存入數(shù)組<b

75、>　　{ 　　h[++top]=h[base]->lchild; 　　h[++top]=h[base]->rchild; 　　base++; 　　} <

76、/p>　　for(top=0;h[k]!=NULL;top++)//按層輸出　　{ 　　m=pow(2,j)-top;//計算每行輸出的空格數(shù)　　if(top!=0) m=m-top;　　for(n=0;n

77、<m;n++) 　　cout<<" ";　　for(base=0;base<pow(2,top)&&h[k]!=NULL;base++)//控制每層輸出的個數(shù)　　{　　if(

78、h[k]->data=='0') cout<<"["<<"]";//當為空時輸出[]　　else cout<<h[k]->data<<" ";　　k++;&l

79、t;p>　　}　　cout<<"\n";　　for(n=0;n<(m-1);n++) 　　cout<<" ";　　for(base=0;base<pow

80、(2,top)&&h[k]!=NULL;base++)　　cout<<"/"<<"| "; 　　cout<<"\n";　　} <p&g

81、t;　　} 　　//二叉樹的后序遍歷遞歸算法　　void PostOrder(BiNode root)　　{　　if(root==NULL)return;//遞歸調(diào)用的約束條件

82、　　else　　{　　PostOrder(root->lchild);　　PostOrder(root->rchild);　　if(root->data==

83、'0') ;　　else cout<<"["<<root->data<<"]";　　}　　}

84、//二叉樹的中序遍歷遞歸算法　　void InOrder(BiNode root)　　{　　if(root==NULL)return;//遞歸調(diào)用的約束條件　　else&l

85、t;p>　　{　　InOrder(root->lchild);　　if(root->data=='0') ;　　else cout<<"["<<root->data<<&quo

86、t;]";　　InOrder(root->rchild);　　}　　}　　//二叉樹的前序遞歸遍歷算法　　void PreOrder(Bi

87、Node root){　　if(root==NULL)return;//遞歸調(diào)用的約束條件　　else　　{ 　　if(root->data=='0') ;</p&g

88、t;　　else　　cout<<"["<<root->data<<"]";　　PreOrder(root->lchild);　　PreOrder(root->r

89、child);　　}　　}　　//二叉樹的前序遍歷非遞歸算法 　　void F_PreOrder(BiNode root)　　{<

90、/b>　　BiNode s[maxsize];//申請一個BiNode數(shù)組　　int top=0;//采用順序棧，并假定不會發(fā)生上溢　　do{　　while(root!=NULL)//當結點不為空時<

91、;p>　　{　　if(root->data=='0') ;　　else　　cout<<"["<<root->data<<"]"

92、;　　s[++top]=root;//依次將結點壓入棧　　root=root->lchild;//根賦值為它的左孩子　　}　　if(top>0)//當節(jié)點為空但棧頂不為零時<

93、b>　　{　　root=s[top--];//棧頂下移把棧頂元素負給根結點　　root=root->rchild; //根賦值為它的右子　　}　　}while(root!=NULL||top>0)

94、;　　}　　//中序非遞歸遍歷算法　　void F_inOrder(BiNode root)　　{　　BiNode s[maxsize]; //申請一

95、個BiNode數(shù)組　　int top=0; //采用順序棧，并假定不會發(fā)生上溢　　do{　　while(root!=NULL) //當結點不為空時　　{

96、　s[++top] = root; //依次將結點壓入棧　　root = root->lchild; //根賦值為它的左孩子　　}　　if(top>0) //當節(jié)點為空但棧頂不為零時　　{</b&g

97、t;　　root = s[top]; //把棧頂元素負給根結點　　if(root->data=='0') ;　　else cout<<"["<<root->data<<"]";//輸出根結點</p&g

98、t;　　root=s[top--];//棧頂下移把棧頂元素負給根結點　　root=root->rchild; //根賦值為它的右子　　}　　}while(root!=NULL||top>0);<

99、b>　　} 　　//后序非遞歸遍歷算法　　typedef struct 　　{　　BiNode ptr;　　int flag;&

100、lt;/p>　　}StackElemTyp;　　void F_PostOrder(BiNode root)　　{　　StackElemTyp s[maxsize];//申請一個StackElemType數(shù)組

101、;　　BiNode p=root;　　int top = 0;　　do{　　while(p!=NULL) //當結點不為空時　　{　　s[top].fla

102、g = 0;//標記位負為零　　s[top].ptr = p;//將樹的結點依次壓入棧中　　p=p->lchild;//樹沿左子樹下移　　top++;　　}<p

103、>　　while(s[top-1].flag == 1)//當棧的最上面元素標記位為一時輸出　　{ if( s[top-1].ptr->data=='0') top--;　　else　　cout<<"["&

104、lt;<s[--top].ptr->data<<"]";　　}　　if(top>0) //當節(jié)點為空但棧頂不為零時　　{　　s[top-1].fl

105、ag = 1;// 棧的最上面元素標記位賦值為一　　p = s[top-1].ptr; //棧的最上面元素樹結點賦給p　　p = p->rchild;//樹沿右子樹下移　　}　　}while(top>0);</p&g

106、t;　　}　　//輸入二叉樹信息的函數(shù)　　BiNode creat()　　{ 　　BiNode p=NULL ;　　cout<

107、<"請輸入你的二叉樹(請按層次由上往下從左到右依次輸入并按#結束，如果節(jié)點為空請輸入'0',本遍歷器僅支持單字符),輸入為:\n";　　int i=0,j=0; 　　char b[maxsize]={'#'},n ;　　//當輸入不為'#'

108、時給數(shù)組賦值　　do{ 　　cin>>n;　　if(n!='#') b[i]=n;　　i++;<p

109、>　　}while(n!='#');　　p=stree_creat(b,0);//創(chuàng)建樹　　print(p);//輸出樹　　return p;　　}&

110、lt;p>　　//主函數(shù)　　int main()　　{　　int k;　　cout<<"\n ";

111、;　　cout<<"\n ____________________________________________________________________________ ";　　cout<<" | 歡迎使用樹的多種遍歷器

112、 |";　　cout<<" | |";　　cout<<" |________________________________

113、____________________________________________| \n";　　do{　　cout<<"\n ";　　cout<<"\n 1.

114、創(chuàng)建二叉樹 ";　　cout<<"\n 2.前序遞歸遍歷算法 ";　　cout<<"\n 3.中序遞歸遍歷算法 ";　　cout<<&q

115、uot;\n 4.后序遞歸遍歷算法 ";　　cout<<"\n 5.前序非遞歸遍歷算法 ";　　cout<<"\n 6.中序非遞歸遍歷算法 ";

116、　　cout<<"\n 7.后序非遞歸遍歷算法 "; 　　cout<<"\n 8.退出操作\n";　　cout<<"請選擇你要進行的操作

117、(數(shù)字鍵)：";　　cin>>k; 　　switch(k){　　case 1:{　　p=creat();//調(diào)用creat()創(chuàng)建二叉樹<p&

118、gt;　　}break;　　case 2:{　　cout<<"二叉樹的前序遞歸遍歷 :";　　PreOrder(p);//調(diào)用PreOrder(p)前序遍歷<

119、b>　　} break; 　　case 3:{　　cout<<"二叉樹的中序遞歸遍歷 :";　　InOrder(p); //調(diào)用InOrder(p)中序遍歷

120、　} break;　　case 4:{　　cout<<"二叉樹的后序遞歸遍歷 :";　　PostOrder(p); //調(diào)用PostOrder(p) 后序遍歷　　}

121、 break;　　case 5:{　　cout<<"二叉樹前序非遞歸遍歷:";　　F_PreOrder(p); //調(diào)用F_PreOrder(p)前序遍歷　　}br

122、eak;　　case 6:{　　cout<<"二叉樹中序非遞歸遍歷:";　　F_inOrder(p); //調(diào)用F_inOrder(p) 中序遍歷　　}break;

123、　　case 7:{　　cout<<"二叉樹后序非遞歸遍歷:";　　F_PostOrder(p);　　}break;&l

眾賞文庫> 全部分類> 畢業(yè)設計

溫馨提示

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

數(shù)據(jù)結構課程設計---二叉樹的建立和遍歷的演示

文檔簡介

溫馨提示

最新文檔

評論

數(shù)據(jù)結構課程設計---二叉樹的建立和遍歷的演示

文檔簡介

溫馨提示

最新文檔

評論

免費下載