二叉树创建和遍历

《二叉树创建和遍历》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、昆明理工大学信息工程与自动化学院学生实验报告（2011—2012学年第1学期）课程名称：数据结构开课实验室：计算中心204室2011年11月日年级、专业、班学号姓名成绩实验项目名称二叉树的创建和前序、中序、后序遍历指导教师冯松教师评语教师签名：年月日一、实验内容和目的目的：学会二叉树的创建和前序、中序、后序遍历。内容：撑握二叉树的使用，熟悉并学会运用二叉树的前序、中序、后序遍历等。二、上机实验环境计算中心204；操作系统：MicrosoftVisualC++；软件平台：MicrosoftVisualC++三、上机操作方法、步骤打开计

2、算机进入WindowsXP→在桌面建立自己的工作目录→进入MicrosoftVisualC++6.0→文件/新建/文件/C++SourceFile/位置/命名→输入源程序→编译/组建→运行。四、设计如下一个二叉树：在输入程序时，应输入：ABC#DE#########（#为空）。AndByCarDeEn-5-五、程序运行结果：<1>、二叉树的创建成功图<2>二叉树前序输出图-5-<3>二叉树的中序输出图-5-<4>二叉树的后序输出图<5>、二叉树程序退出图-5-五、上机实践收获和体会:通过本单元的学习和上机实践，我了解了很多关了树的知

3、识。树形结构是一类重要的非线性结构，它是结点之间有分支，并具有层次关系的结构，类似于自然界中的树。而二叉树是树形结构的一个重要类型，些外二叉树的存储结构及其运算法都较为简单，也就对我们来说显得特别重要。我们还应熟悉树和二叉树的定义和有关术语；理解和记住二叉树的性质；熟练掌握二叉树的顺序存储和链式存储。最重要的是会运用其各种基础运算。-5-