数据结构遍历二叉树实验报告

太原师范学院实验报告ExperimentationReportofTaiyuanNormalUniversity报告内容一、实验目的报告内容一、实验目的四、实验方法二、实验原理五、实验记录及数据处理三、实验仪器及材料六、误差分析及讨论系部计算机系年级XX课程数据结构姓名XXX同组者日期项目 二叉树的遍历实验目的：设计程序分别实现实现对二叉树的先序、中序、后序遍历。计算出二叉树的节点个数、叶子节点个数、二叉树的深度等。实验要求：掌握先序、中序、后序遍历二叉树的过程。掌握二叉树的先序、中序、后序遍历算法。实验平台硬件：笔记本电脑一台；软件：Windows10，visual_studio_2010；四、运行结果（运行界面图及说明）测试数据：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<<"后续遍历输出二叉树为:";InOrdercTraverse(T);cout<<endl;cout<<"此二叉树的结点个数