第四章 树 课件

这是一份第四章 树 课件，共22页。
4.1 树与二叉树第四章 树选择性必修1《数据与数据结构》情境导入演示组织关系为树结构的生活示例学生列举树结构的生活实例知识讲解1.树的概念树左子树、右子树2.树的度、节点的度3.树的深度4.根节点、分支节点、叶子节点自主学习小组讨论知识讲解1.二叉树的概念2.二叉树的形态自主学习 表述出“满二叉树”与“完全二叉树”的不同点与相同点？知识讲解1.二叉树的性质1自主学习课堂小结课堂作业1.思考教材“问题与讨论”中的两个问题。4.2 二叉树的基本操作情境导入演示完全二叉树演示非完全二叉树如何存储完全二叉树与非完全二叉树？知识讲解1.数组形式建树2.链表形式建树3.二叉树的前序遍历自主学习小组讨论4.3 抽象数据类型知识讲解1.数据类型2.抽象数据类型自主学习小组讨论1. 如何描述一种抽象数据类型？2.举例说明某种抽象数据类型的作用。课堂小结课堂作业1.思考教材“问题与讨论”中的两个问题。