数据结构二叉树的遍历.doc

《数据结构二叉树的遍历.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、成绩：实验报告课程名称：数据结构实验实验项目：二叉树的遍历姓名：赵启栋专业：计算机科学与技术班级：计算机13-6班学号：计算机科学与技术学院实验教学中心2014年11月18日实验项目名称：二叉树的遍历一、实验目的综合应用所学的知识分析问题、解决问题，学会用建立二叉树并且对其进行遍历，提高实际编程能力及程序调试能力。二、实验要求建立一个二叉树并对其进行遍历（先序、中序、后序）三、实验内容1、问题描述：建立一个二叉树，并分别用前序、中序、后序遍历该二叉树。2、说明：输入数据：ABD#G##EH##I##CF#J##

2、#，其中“#”表示空子树。输出数据：四、实验程序及结果#include#include#include#includeusingnamespacestd;structTNode{chardata;structTNode*lson;structTNode*rson;};typedefTNode*BiTree;charch;voidvis(BiTreeT){cout<data<<"";}voidCreateBiTree(BiTree&

3、T){cin>>ch;if(ch=='#')T=NULL;else{T=(BiTree)malloc(sizeof(TNode));if(!T)return;else{T->data=ch;CreateBiTree(T->lson);CreateBiTree(T->rson);}}}voidprevis(BiTree&T){if(T){vis(T);previs(T->lson);previs(T->rson);}}voidmidvis(BiTree&T){if(T){midvis(T->lson);vis(T

4、);midvis(T->rson);}}voidsubvis(BiTree&T){if(T){subvis(T->lson);subvis(T->rson);vis(T);}}intmain(){BiTreet;printf("请输入树中各个结点:");CreateBiTree(t);/**先序遍历**/printf("先序遍历:");previs(t);printf("");/**中序遍历**/printf("中序遍历:");midvis(t);printf("");/**后续遍历**/p

5、rintf("后续遍历:");subvis(t);printf("");}/**ABC##DE#G##F###**/六、实验结果分析经过这次试验，让我更加清晰的认识了二叉树对数据的前序、中序和后序的处理。在上机操作过程中我发现了一些自己的不足之处，这会在以后的实验中帮助到我，让我不会再犯同样的错误。