◼理解树的定义和基本术语，重点了解二叉树的定义、性质、存储结构； ◼掌握二叉树遍历的递归算法及它的典型运算； ◼理解线索化二叉树的特性以及寻找某结点的前驱和后继的方法； ◼理解树、森林和二叉树间的相互转换规则； ◼掌握哈夫曼树的实现方法，理解构造哈夫曼编码及带权路径长度的计算

3.1栈 3.2栈的应用 *3.3栈与递归的实现 3.4队列 *3.5离散事件模拟

 函数概述  函数的定义  函数的返回值  函数的调用  数组作为函数参数  函数的嵌套调用和递归调用  变量的作用域和生存期

计算机问题求解（PPT讲稿）分治法与递归

函数基础 数据作用域 递归、函数重载 预编译与多文件结构

属性文法和语法制导翻译 属性文法 综合属性 继承属性 基于属性文法的处理方法 依赖图 属性的计算次序 树遍历的属性计算方法 一遍扫描的处理方法 抽象语法树 S-属性文法的自下而上计算 分析栈中的综合属性 L属性文法和自顶向下翻译 翻译模式 自顶向下翻译 递归下降翻译器的设计 自下而上计算继承属性 从翻译模式中去掉嵌入在产生式中间的动作 分析栈中的继承属性 模拟继承属性的计算 用综合属性代替继承属性

7.1 函数的定义与调用 7.2 函数的嵌套调用与递归调用 7.3 数组作为函数参数 7.4 内部变量与外部变量 7.5 内部函数与外部函数 7.6 变量的动态存储与静态存储

清华大学：《计算机图形学基础》课程教学资源（授课教案）光线跟踪，递归算法，光线求交

《数据结构》课程授课教案（讲稿）第五章 递归算法

5.1 函数的定义 5.2 函数的调用 5.3 函数的声明 5.4 函数参数的传值 5.5 嵌套调用和递归调用 5.6 变量的使用范围和存储类别