计算机软件基础Thesoftwarebasicofcomputer主讲刘志强教案.pptVIP

LZQ@CEEC  教学目标 了解树、二叉树: 基本概念 逻辑结构 存储结构及实现 遍历算法 特殊二叉树的表示及性质 教学要求 通过本单元的学习，了解、掌握： 树、二叉树的基本概念 树、二叉树的存储结构及实现 二叉树的遍历操作及有关算法 特殊二叉树的表示及性质 树、森林、二叉树的转换 本单元涉及的内容 第2章 2.1、树的逻辑结构及其运算 2.2、二叉树 2.3 树类 2.4 森林与二叉树的转换 (P57~P73) 一、树型结构及其基本概念 树形结构基本概念包括的内容： 树的定义 树的基本概念 结点、根、叶、路径、结点度、树的度 结点的层次、子结点、父结点 有序、无序 树形结构 树形结构是以分支关系来定义的层次结构。在客观世界中树形结构广泛存在，并应用于： 人类社会的族谱、家谱、行政区域划分管理； 各种社会组织机构； 在计算机领域中，用树表示源程序的语法结构； 在OS中，文件系统、目录等组织结构也是用树来表示的。 树的定义（逻辑结构） 树是一种数据结构： Tree=（D，R） 其中： D 是具有相同特性的数据元素的集合； R 是D上逻辑关系的集合，且满足： 在D中存在唯一的称为根的数据元素，没有前趋； D中其余数据元素都有且只有一个前趋； D中所有元素，或有若干个互不相同的后继（子树），或无后继（叶结点）； 则称Tree为树。 树的定义（