（第十讲）一对多关系中的数据是怎样求得的？第6章 树和二叉树（4） 一一、教教学学目目的的：明明确确遍遍历历二二叉叉树树的的概概念念；掌掌握握二二叉叉树树先先序序、中中序序和和后后序序遍遍历历的的方方法法及及递递归归和和非非递递归归算算法法；初初步步掌掌握握二二叉叉树树的的应应用用；明明确确线线索索二二叉叉树树的的概概念念及及其其存存储储表表示示；掌掌握握线线索索化化二二叉叉树树的的方方法法；明明确确树树的的几几种种存存储储结结构构；掌掌握握树树、二二叉叉树树与与森森林林之之间间的的转转换换方方法法；掌掌握握树树和和森森林林的的遍遍历历方方法法；算法设计训练。算法设计训练。二、教学重点：遍遍历历二二叉叉树树的的概概念念；二二叉叉树树先先序序、中中序序和和后后序序遍遍历历的的方方法法及及递递归归和和非非递递归归算算法法；二二叉叉树树的的应应用用；算法设计训练。算法设计训练。三、教学难点：二二叉叉树树先先序序、中中序序和和后后序序遍遍历历的的非非递递归归算法；二叉树的应用；算法设计训练。算法；二叉树的应用；算法设计训练。四、教学过程：6、根据遍历序列确定二叉树 由二叉树的先序序列和中序序列
