《数据结构》课程教学资源（PPT课件）第六章 树和二叉树（6.7 树与二叉树的转换 6.8 树的遍历）

数据缓冲，接口功能，设置、保存控制命令和译码监测、保存外部设备的状态。信息转换 。中断控制

1. CDM概述 2. 创建及管理CDM 3. CDM的有效性检查 4. CDM模型转换

5.1 基本概念 5.2 从ER图到关系模型设计的转换 5.3 从IDEF1x图到关系模型设计的转换 5.4 从ODL设计到关系模型设计的转换 5.5 本章小结

8.1 基本概念 8.2 关系代数向Datalog规则的转换 8.3 递归原理 8.4 包的运算 8.5 本章小结

7.1 树的概念与表示 7.2 基本操作与存储 7.3 树、森林与二叉树的转换 7.4 树或森林的遍历 7.5 树的应用

9.1查询处理的过程 9.2关系代数表达式的转换重点) 9.3查询代价的度量 9.4实现关系运算的算法代价 9.5表达式的求值方法 9.6查询优化(重点)

第6章 递归 6.1 什么是递归 6.2 递归算法的设计 6.3 递归算法到非递归算法的转换

➢递归与递归程序设计 ➢递归程序到非递归程序的转换 ➢递归程序设计的应用实例 ➢递归程序执行过程的分析

一、递归与递归程序设计 二、递归程序到非递归程序的转换 三、递归程序设计的应用实例 四、递归程序执行过程的分析