第4单元 非线性数据结构 树、二叉树 计算机软件基础 The software bas ic of computer 讲:刘志 西安交通大学 计算机教学实验中心
下一页 计算机软件基础 The software basic of computer 主讲：刘志强 西安交通大学 计算机教学实验中心 第4单元 非线性数据结构 树、二叉树
教学目标 ●了解树、二叉树: 基本概念 逻辑结构 存储结构及实现 遍历算法 特殊二叉树的表示及性质 □上一页 「停止放映 第2页
下一页 上一页 停止放映 第 2 页 教学目标 ⚫ 了解树、二叉树: –基本概念 –逻辑结构 –存储结构及实现 –遍历算法 –特殊二叉树的表示及性质
教学要求 通过本单元的学习,了解、掌握: ●树、二又树的基本概念 ●树、二叉树的存储结构及实现 ●二叉树的遍历操作及有关算法 ●特殊二叉树的表示及性质 ●树、森林、二叉树的转换 □上一页 「停止放映 第3页
下一页 上一页 停止放映 第 3 页 教学要求 通过本单元的学习，了解、掌握： ⚫ 树、二叉树的基本概念 ⚫ 树、二叉树的存储结构及实现 ⚫ 二叉树的遍历操作及有关算法 ⚫ 特殊二叉树的表示及性质 ⚫ 树、森林、二叉树的转换
本单元涉及的内容 第3章 3.1、树形结构及基本概念 3.2、二叉树 3.3、二叉树的遍历 3.4树、森林与二叉树的转换 □上一页 (P81P90 「停止放映 第4页
下一页 上一页 停止放映 第 4 页 本单元涉及的内容 第3章 3.1、树形结构及基本概念 3.2、二叉树 3.3、二叉树的遍历 3.4树、森林与二叉树的转换 (P81~P90)
、树型结构及其基本概念 树形结构基本概念包括的内容: 树的定义 树的基本概念 结点、根、叶、路径、结点度、 树的度 结点的层次、子结点、父结点 有序、无序 □上一页 「停止放映 第5页
下一页 上一页 停止放映 第 5 页 一、树型结构及其基本概念 ⚫ 树形结构基本概念包括的内容： –树的定义 –树的基本概念 •结点、根、叶、路径、结点度、 树的度 •结点的层次、子结点、父结点 •有序、无序