数据结构教案第六章.doc

课程名称数据结构教学对象新华软工教 材数据结构（C语言）授课内容第六章 树和二叉树课 时2教学目的与要求了解树、森林的定义；掌握二叉树的定义、性质、存储结构；掌握二叉树的遍历、树和森林的存储，哈夫曼树的应用重点、难点重点：二叉树相关操作难点：二叉树的三种遍历课 型电脑理论教学方法投影、讨论、板书教学过程设计（包括讲授知识、演示内容及案例、提问及学生演示内容）任务一、树的有关概念前言： 树型结构是一类重要的非线性数据结构。其中以树和二叉树最为常用；树结构在客观世界中广泛存在，如人类社会的族谱和各种社会组织机构都可用树形象的表示出来等等。一、树的概念 树形结构是一种重要的非线性结构，讨论的是层次和分支关系。树是n个结点的有限集合，在任一棵非空树中：（1）有且仅有一个称为根的结点。（2）其余结点可分为个互不相交的集合，而且这些集合中的每一集合都本身又是一棵树，称为根的子树。安徽新华电脑专修学院课堂教学教案（电脑应用课使用）