◼ 树的基本概念 ◼ 二叉树 ◼ 二叉树的存储表示 ◼ 二叉树的遍历及其应用 ◼ 二叉树遍历的非递归算法 ◼ 二叉树的计数 ◼ 树与二叉树的转换 ◼ 堆 ◼ Huffman树及其应用

5-1 已知 A[n]为整数数组，试写出实现下列运算的递归算法： (1) 求数组 A 中的最大整数。 (2) 求 n 个整数的和。 (3) 求 n 个整数的平均值

本论文通过对DVD租赁问题的抽象简化，建立了一个明确的、完整的数学模型，分别用线性规划模型与递归算法对DVD分配进行优化，设计出一个使得会员满意度较高的分配方案

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

5-1已知A[n]为整数数组,试写出实现下列运算的递归算法: (1)求数组A中的最大整数。 (2)求n个整数的和。 (3)求n个整数的平均值。 【解答】 #include class RecurveArray ∥数组类声明

函数是C++程序的基本模块。可将一些功能相对独立的或 经常使用的操作或运算抽象出来,定义为函数。使用时只要 考虑其功能和使用接即可。 在结构化程序设计中,函数是将任务进行模块划分的基 本单位。 在面向对象的程序设计中,类中所封装的操作是用函数 进行描述的,因此函数在C++程序中具有非常重要的意义。 要掌握函数的使用,必须理解函数调用时的内部实现机 制,以及与此相关的内存分配机制、变量生命期和作用域。 本章还将介绍关于函数重载的概念,介绍递归算法、内 联函数、默认参数函数以及多文件组织、编译预处理、工程 文件的概念和运行库函数

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

❖ 递归的实现机制 ❖ 递归算法编制 ❖ 递归关系式求解

 归纳： 数学归纳法与强数学归纳法 运用良序公理来证明  递归： 递归定义 结构归纳法与递归算法

本章主要介绍下列内容(教材第四章) 1.问题引入(递归问题) 2.栈 3.递归过程的改写 4.小结