二叉樹的遍歷實驗報告-數(shù)據(jù)結構

實驗報告||實驗名稱二叉樹的遍歷課程名稱算法與數(shù)據(jù)結構試驗||專業(yè)班級：信息管理信息系統(tǒng)學號：20907144實驗日期：20101201姓名：慕鑫鑫實驗名稱：二叉樹的遍歷實驗目的綜合應用所學的知識分析問題、解決問題，學會用建立二叉樹并對其進行遍歷，提高實際編程能力及程序調試能力。實驗要求建立一個二叉樹并對其進行遍歷（先序，中序，后序）實驗內容問題描述：建立一個二叉樹，并分別用前序、中序、后序遍歷該二叉樹。說明：輸入數(shù)據(jù)：1,2,3,0,0,4,5,0,0,6,7,0,0,0,8,9,0,0,10,11,12,0,0,13,0,0,14,0,0其中“0”表示空子樹。輸出數(shù)據(jù)：先序：1,2,3,4,5,6,7,8,9,10,11,12,13,14。中序：3,2,5,4,7,6,1,9,8,12,11,13,10,14。后序：3,5,7,6,4,2,9,12,13,11,14,10,8,1。實驗儀器與設備計算機，ＪＤＫ，記事本實驗原理建立一個二叉樹，利用遞歸的方法實現(xiàn)對該二叉樹的前序，中序，后序的遍歷，并輸出遍歷結果。實驗程序及結果#include<iostream>#include<stdio.h>#include<conio.h>usingnamespacestd;typedefstructbtnode{intdata;btnode*Lchild,*Rchild;}*Btnode;voidCreat(Btnode&t){intch;cin>>ch;if(ch==0)t=NULL;else{btnode*p=newbtnode;p->data=ch;t=p;Creat(t->Lchild);Creat(t->Rchild);}}voidPreorder(Btnode&p){if(p!=NULL){cout<<p->data<<"，";Preorder(p->Lchild);Preorder(p->Rchild);}}voidMidorder(Btnode&p){if(p!=NULL){Midorder(p->Lchild);cout<<p->data<<"，";Midorder(p->Rchild);}}voidFolorder(Btnode&p){if(p!=NULL){Folorder(p->Lchild);Folorder(p->Rchild);cout<<p->data<<"，";}}voidmain(){btnode*head=newbtnode;cout<<"請輸入數(shù)據(jù)：";Creat(head);cout<<"前序遍歷：";Preorder(head);cout<<endl;cout<<"中序遍歷：";Midorder(head);cout<<endl;cout<<"后序遍歷：";Folorder(head);ge