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

太原師范學院實驗報告ExperimentationReportofTaiyuanNormalUniversity報告內容一、實驗目的報告內容一、實驗目的四、實驗方法二、實驗原理五、實驗記錄及數(shù)據(jù)處理三、實驗儀器及材料六、誤差分析及討論系部計算機系年級XX課程數(shù)據(jù)結構姓名XXX同組者日期項目 二叉樹的遍歷實驗目的：設計程序分別實現(xiàn)實現(xiàn)對二叉樹的先序、中序、后序遍歷。計算出二叉樹的節(jié)點個數(shù)、葉子節(jié)點個數(shù)、二叉樹的深度等。實驗要求：掌握先序、中序、后序遍歷二叉樹的過程。掌握二叉樹的先序、中序、后序遍歷算法。實驗平臺硬件：筆記本電腦一臺；軟件：Windows10，visual_studio_2010；四、運行結果（運行界面圖及說明）測試數(shù)據(jù)：ABC##DE#G##F###-*a##b##c##五、實驗體會1.上機多加練習才能真正學會相關內容；2.應對二叉樹的性質熟練掌握；3．實驗錯誤太多，應加強基礎知識的學習。六、附完整代碼#include<iostream>usingnamespacestd;#include<iomanip>#include<fstream>#include<string>#defineOK1#defineERROR0#defineOVERFLOW-2typedefintStatus;typedefintTElemType;#defineMAXSIZE100typedefstructBiTNode{TElemTypedata;structBiTNode*lchild,*rchild;}BiTNode,*BiTree;voidCreateBiTree(BiTree&T){charch;cin>>ch;if(ch=='#')T=NULL;else{T=newBiTNode;T->data=ch;CreateBiTree(T->lchild);CreateBiTree(T->rchild);}}voidInOrderaTraverse(BiTreeT){if(T){printf("%c",T->data);InOrderaTraverse(T->lchild);InOrderaTraverse(T->rchild);}}voidInOrderbTraverse(BiTreeT){if(T){InOrderbTraverse(T->lchild);printf("%c",T->data);InOrderbTraverse(T->rchild);}}voidInOrdercTraverse(BiTreeT){if(T){InOrdercTraverse(T->lchild);InOrdercTraverse(T->rchild);printf("%c",T->data);}}intDepth(BiTreeT){intm,n;if(T==NULL)return0;else{m=Depth(T->lchild);n=Depth(T->rchild);if(m>n)return(m+1);elsereturn(n+1);}}intNodeCount(BiTreeT){if(T==NULL)return0;elsereturnNodeCount(T->lchild)+NodeCount(T->rchild)+1;}intLeafCount(BiTreeT){if(T==NULL)return0;{if((T->lchild==NULL)&&(T->rchild==NULL))return1;returnLeafCount(T->lchild)+LeafCount(T->rchild);}};intmain(){BiTreeT;cout<<"手動輸入一棵二叉樹為:";CreateBiTree(T);cout<<"先序遍歷輸出二叉樹為:";InOrderaTraverse(T);cout<<endl;cout<<"中序遍歷輸出二叉樹為:";InOrderbTraverse(T);cout<<endl;cout<<"后續(xù)遍歷輸出二叉樹為:";InOrdercTraverse(T);cout<<endl;cout<<"此二叉樹的結點個數(shù)