二叉树的遍历1.docVIP

洛阳理工学院实验报告 系别 计算机与信息工程系 班级 B140531 学号 姓名 王波 课程名称 数据结构 实验日期 2015.5.15 实验名称 二叉树的遍历 成绩 实验目的：熟悉二叉树这种数据结构，掌握其相关操作，理论联系实践增强实际动手能力。 实验条件：Visual C++ 开发环境 一、实验内容： 用先序、中序、后序方法对二叉树进行遍历 二、算法思想： 利用递归算法思想。 三、运行结果 四、源代码 #includestdio.h #includemalloc.h typedef struct Node{ int data; struct Node*LChild; struct Node*RChild; } BiTNode,*BiTree; void CreateBiTree(BiTree T){ char ch; ch=getchar(); if(ch==.)T=NULL; else{ T=(BiTree)malloc(sizeof(BiTNode)); T-data=ch; CreateBiTree(T-LChild); CreateBiTree(T-RChild); } } void PreOrder(BiTree T){ if(T!=NULL){ printf(%c,T-data); PreOrder(T-LChild); PreOrder(T-RChild); } } void InOrder(BiTree T){ if(T!=NULL){ InOrder(T-LChild); printf(%c,T-data); PreOrder(T-RChild); } } void PostOrder(BiTree T){ if(T!=NULL){ PostOrder(T-LChild); PostOrder(T-RChild); printf(%c,T-data); } } void main(){ BiTree T; printf(please input the bitree:\n); CreateBiTree(T); printf(The Pretrave is:\n); PreOrder(T); printf(\n); printf(The InOrder is:\n); InOrder(T); printf(\n); printf(The PostOrder is:\n); PostOrder(T); printf(\n); } //输入ab..cdf...e.. 实验总结： 通过此次实验，我熟悉了二叉树这种数据结构。还了解二叉树的编程思想。还懂得了先序遍历后序遍历。明白了要多动手才能把编程思想理解透。