[数据结构教程第三十四课插入排序，快速排序]教学目的： 掌握排序的基本概念，插入排序、快速排序的算法教学重点： 插入排序、快速排序的算法教学难点： 快速排序算法授课内容：一、排序概述排序：将一个数据元素的无序序列重...+阅读
教学目的： 掌握二叉树遍历的三种方法
教学重点： 二叉树的遍历算法
教学难点： 中序与后序遍历的非递归算法
授课内容：
一、复习二叉树的定义
二叉树由三个基本单元组成：根结点、左子树、右子树
问题：如何不重复地访问二叉树中每一个结点？
二、遍历二叉树的三种方法：
先序 1 访问根结点
2 先序访问左子树
3 先序访问右子树
中序 1 中序访问左子树
2 中序访问根结点
3 中序访问右子树
后序 1 后序访问左子树
2 后序访问右子树
3 访问根结点
三、递归法遍历二叉树
先序：
Status(PreOrderTrerse(BiTree T,Status(*Visit)(TElemType e)){
if(T){
if(Visit(T->data))
if(PreOrderTrerse(t->lchild,Visit))
if(PreOrderTrerse(T->rchild,Visit)) return OK;
return ERROR;
}else return OK;
}
四、非递归法遍历二叉树
中序一：
Status InorderTrerse(BiTree T,Status(*Visit)(TElemType e)){
InitStack(S);Push(S,T);
while(!StackEmpty(S)){
while(GetTop(S,p)
Pop(S,p);
if(!StackEmpty(S)){
Pop(S,p); if(!Visit(p->data)) return ERROR;
Push(S,p->rchild);
}
}
return OK;
}
中序二：
Status InorderTrerse(BiTree T,Status(*Visit)(TElemType e)){
InitStack(S);p=T;
while(p||!StackEmpty(S)){
if(p){Push(S,p);p=p->lchild;}
else{
Pop(S,p); if(!Visit(p->data)) return ERROR;
p=p->rchild);
} else
} while
return OK;
}
五、总结
二叉树遍历的意义
以下为关联文档：
数据结构教程第三十二课哈希表教学目的： 掌握哈希表的概念作用及意义，哈希表的构造方法教学重点： 哈希表的构造方法教学难点： 哈希表的构造方法授课内容：一、哈希表的概念及作用一般的线性表，树中，记录在结...
数据结构教程第三十九课索引文件教学目的： 掌握索引文件的有关概念教学重点： 索引文件的基本概念，索引文件的重要意义教学难点： 索引文件的建立授课内容：一、索引文件的基本概念除了文件本身（称作数据区）之外...
数据结构教程第三十八课文件概念，顺序文件教学目的： 掌握文件基本概念，顺序文件的概念。 教学重点： 文件基本概念 教学难点： 逻辑结构与物理结构的关系。 授课内容： 一、表与文件 和表类似，文件是大量记录的集合。习惯上称...
数据结构教程第二十九课静态查找表教学目的： 掌握查找的基本概念，顺序表查找的性能分析 教学重点： 查找的基本概念 教学难点： 顺序表查找的性能分析 授课内容： 一、查找的基本概念 查找表： 是由同一类型的数据元素（...
数据结构教程第二十六课图的定义与术语教学目的： 掌握图的定义及常用术语 教学重点： 图的常用术语 教学难点： 图的常用术语 授课内容： 一、图的定义 图是一种数据元素间为多对多关系的数据结构，加上一组基本操作构成的...
数据结构教程第二十五课单元测验教学目的： 复习前面所学的内容,检验学习效果,拾遗补缺 教学重点： 教学难点： 授课内容： 测验题: 一，填空： 基本数据结构有＿＿＿＿，＿＿＿＿，＿＿＿＿，＿＿＿＿四种。 存储结构可根据数据元素在机器中的位置是否连续分...
计算机数据结构基本英语数组 array 矩阵 matrix 多维数组 multi-dimentional array 以行为主的顺序分配 row major order 以列为主的顺序分配 column major order 三角矩阵 truangular matrix 对称...
数据结构教程第二十八课图的存储结构教学目的： 掌握图的二种存储表示方法 教学重点： 图的数组表示及邻接表表示法 教学难点： 邻接表表示法 授课内容： 一、数组表示法 用两个数组分别存储数据元素（顶点）的信息和数据元...
数据结构教程第二十三课二叉树的存储结构教学目的： 掌握二叉树的两种存储结构 教学重点： 链式存储结构 教学难点： 链式存储二叉树的基本操作 授课内容： 一、复习二叉树的定义 二叉树的基本特征：每个结点的度不大于２。 二...
