二叉树遍历的题目

课程实验报告

题 目： 二叉树的遍历

学生姓名: 何 国 焕

学生学号: 631106040204

专业班级: 11 级 通 信 二 班

指导老师: 刘 君

完成日期: 2013.6.15

一、实验要求：

（1）定义：二叉树是树形结构，它的特点是每个结点至多有两棵子树，并且，二叉树的子树有左右之分，其次序不能任意颠倒。

（2）将建立好的树遍历输出，包括其前序遍历、中序遍历和后序遍历，同时统计树的深度并输出。

二、概要设计：

（1）建立存储二叉树的结构体，其中包括树的结点及其左右孩子。

（2）建立二叉树，输入结点，空缺的左右孩子用‘#’代替，赋值为NULL，否则把输入的字符赋给该结点，并访问它的左右孩子。

（3）按照各遍历算法，创建遍历的函数，同时建立统计树深度的函数，在主函数中调用并用一定的语句对其进行输出。

三、详细设计：

（1）建立存储二叉树的结构体,其中包括树的结点及其左右孩子，结点类型定义为char型，代码如下：

typedef struct BiTNode

{

char data;

struct BiTNode *lchild,*rchild;

}BiTNode,*BiTree;

（2）建立二叉树，依次访问其结点和左右孩子，如果为‘#’则赋值为空，存储二叉树以待遍历：

BiTree Create(BiTree T)

{

char ch;

ch=getchar();

if(ch=='#')

T=NULL;

else{

if(!(T=(BiTNode *)malloc(sizeof(BiTNode))))

printf("Error!");

7. 遍历二叉树说课教案

一、教学情况分析

1、教材分析

该课程使用的教材是由清华大学出版社出版的，严蔚敏和吴伟民编写的《数据结构》教材的第六章第二节内容。本节内容重点介绍了二叉树的遍历算法，它是一种基础的数据结构课程。本课主要学习二叉树的遍历算法，主要是教授一些概念性的内容和遍历二叉树的三种遍历方法，职高二年级的学生比较容易接受和理解。

在学习这节课之前，学生已经初步掌握了数和森林的基本概念，对二叉树的概念也有了一定的认识，通过本课教学，可以进一步培养学生思维能力，对培养学生的探索精神和创新意识也都有着重要意义。

2、学情分析

本次课程设计针对的学习对象是职业高中二年级下学期的学生，这个年龄段的学生已经具备了独立思考的能力，对新事物的接受能力较强，并且有一定的争强好胜心。针对职业高中二年级学生的这些特点，在教学过程中我多寻求与学生的合作交流，努力培养学生的探索精神，充分发挥他们的聪明才智。本课是学习数据结构的起步阶段，学生刚刚接触到数据结构的概念，大部分学生都能接受并理解什么是数据结构。所以学生在同一水平起步学习，在学习本课内容是没有明显的层次及优劣的区别，只是在学习过程中教师应依据学生学习能力的高低，适当的调节课堂节奏，保证整体的学习效果。

3、教学内容

本节内容是了解遍历二叉树问题的提出，学会并能熟练掌握二叉树遍历的三种方法。

4、教学设计思想

本设计针对学生对“数据结构”课程教学中遍历二叉树这一知识点不易理解的问题出发，提出一种解决的方法——拆分法，通过对拆分法的基本原理和讲授方式的探讨并结合开展师生合作、生生合作、探索研究性学习活动教学模式，使学生产生兴趣并提高该知识点的课堂教学效果。

5、教学目标

（1）知识目标 通过对遍历二叉树的学习，了解遍历二叉树问题的提出，学会二叉树遍历的三种方法。

培养学生探索精神和创造能力；培养学生自主学习及协作学习的能力；

激发学生学习兴趣，培养互相合作的意识品质。

二叉树的遍历

对于一棵根树的每个顶点都访问一次且仅一次称为行遍或周游一棵树。

二叉树的每个分支点的两个儿子导出的根子树分别称为左子树和右子树。

对于二叉树主要有以下3种行遍方法

（1）中序行遍法

访问的次序为：左子树，树根，右子树

（2）前序行遍法

访问的次序为：树根，左子树，右子树

（3）后序行遍法

访问的次序为：左子树，右子树，树根

中序行遍结果为：（实际是没有括号的，加括号是为了看的明白点）

（（h d i） b e）a（f c g）

前序行遍结果为：

a（b（d h i）e）（c f g）

后序行遍结果为：

（（h i d）e b）（f g c）a

注：老师上课讲的算法不用去想，把这个例题看明白，估计考试就没问题了。这个考点，有不明白的，可以联系我

2013-2014学年《数据结构与算法》实验报告

海南医学院 实验二 栈的实现

专业 姓名 学号 成绩

[实验目的]

本次实验的主要目的在于应用树和二叉树的概念、采用二叉树的链式存储结构，用c或者c++实现二叉树的递归及非递归遍历，通过本次实验还可帮助读者复习高级语言的递归的使用方法。

[实验内容]

编写一个主函数, 建立一棵以二叉链表作存储结构的二叉树，然后按先序、中序、后序顺序分别遍历这棵二叉树（其中至少一种遍历采用非递归的方法），并调试算法。

[基本要求]

1.根据实验内容编程，上机调试、得出正确的运行程序。

2. 编译运行程序，观察运行情况和输出结果。

3. 写出实验报告（包括源程序和运行结果）。

[实现提示]

[实验分析]

描述你所设计的算法思路。

[源程序代码]