树和二叉树2-数据结构课程教学网站-绍兴文理学院.PPTVIP

* （第九讲） 绍兴文理学院 计算机系计算机应用教研室 AAA BBBB 数据的一对多关系是怎样建立和访问的？ AAA BBBB 第6章 树和二叉树（2） 一、教学目的：明确遍历二叉树的概念；掌握二叉树先序、中序和后序遍历的方法及递归和非递归算法；初步掌握二叉树的应用；算法设计训练。 二、教学重点：遍历二叉树的概念；二叉树先序、中序和后序遍历的方法及递归和非递归算法；二叉树的应用；算法设计训练。 三、教学难点：二叉树先序、中序和后序遍历的非递归算法；二叉树的应用；算法设计训练。 四、教学过程： AAA BBBB §5.3 编历二叉树和线索二叉树 §5.3.1 编历二叉树(Traversing binary tree) 1、遍历二叉树的概念 遍历二叉树是指按某种搜索路径访问二叉树的每个结点，而且每个结点访问且仅被访问一次。 访问的含义很广，可以是对结点的各种处理，如修改结点数据、输出结点数据。 遍历是各种数据结构最基本的操作，许多其他的操作可以在遍历基础上实现。 2、二叉树的遍历方法 (1) 二叉树的遍历的特殊性 “遍历”是任何类型均有的操作，对线性结构而言，只有一条搜索路径(因为每个结点均只有一个后继)，故不需要另加讨论。 而二叉